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i Abstract. We apply classical invariant theory of binary forms to explicitly characterize isomorphism classes 

, of hyperelliptic curves of small genus and, conversely, propose algorithms for reconstructing hypcrclliptic 

f— *^ 1 models from given invariants. We focus on genus 3 hypcrclliptic curves. Both geometric and arithmetic 

^v^J ' aspects are considered. 
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Introduction 



Invariant theory played a central role in 19th century algebra and geometry, yet many of its techniques 
and algorithms were practically forgotten by the middle of the 20th century and replaced by the abstract 
and powerful machinery of modern algebraic geometry. However, motivated by computational applications 
to cryptography, robotics, coding theory, etc. , the classical invariant theory has come to a renaissance. 
Among classical groups, the natural action of SL2 on binary forms has received most attention. One reason 
is the remarkable formalism developed by Gordan in 1868 to compute a finite set of generators of invariants. 
The other reason is the application of hyperclliptic curves in cryptography, especially for the so-called CM 
methods (see [CFA+06]). 

When K is an algebraically closed field of characteristic or a prime p =/= 2, hyperclliptic curves of genus 
g > 1 are indeed naturally related to the action of SL^-FT) on binary forms of even degree n = 2g + 2. Thus, 
isomorphisms between curves with equation y 2 = f(x) and / € K[x] of degree n are globally determined by 
a SL 2 (K) action on / (see Section 1.3). Thus the if -isomorphism classes of hyperclliptic curves of genus g 
can be represented by the values of a finite set of invariants for SL2{K). In this way, exploring properties of 
the invariants lead to effective results on the geometry and arithmetic of the hyperelliptic moduli space. 

On the geometric level, to make explicit the representation of the classes by invariants, we have to tackle 
a double task: compute a set of generators {Ii} of invariants and reciprocally construct a curve from given 
values of these invariants. We call the latter the reconstruction phase. As a by-product, we also want to 
be able to read some geometric information, in particular the automorphism group of a curve, from the 
invariants. 

The first issue can be addressed thanks to Gordan's method which is based on a differential operator called 
transvectant, see Section 1. Contrary to the genus 2 case which is described by 3 algebraically independent 
invariants, Shioda [Shi67] gave in genus 3 a basis of 9 invariants (which we call Shioda invariants) , the first 6 
being algebraically independent and the last three related to the others by 5 explicit relations. Besides this, 
unlike the genus 2 case and the classical Igusa invariants, the discriminant is not an element of this basis. 
We therefore decided not to use the usual representation based on 'absolute invariants' and to switch to a 
weighted projective space of invariants for which we rely on some specific algorithms to test equality or to 
create points. Note that although we restrict to genus 3 in the present article, these algorithms apply to any 
weighted projective space and are therefore useful for hyperelliptic curves of higher genus too. 

The main algorithm for the second issue relies on Mestre's method which he exposes for g = 2 in [Mes91]. 
It is based on computations going back to [Cle72, §103] (see Section 2) and uses a generalization of invariants 
called covariants (see Definition 1.2). Roughly speaking, starting from three order 2 covariants, one con- 
structs a plane conic Q and a plane degree g+l curve H whose coefficients are invariants, hence expressible 
in terms of the generators {Ii}. After specialization at given values of invariants, if Q is not singular, the 
degree 2-covcr of Q ramified at the 2(g + 1) = n points of intersection of Q and H is a hyperelliptic curve 
with invariants equal to the initial values. In order to make this practical, one of the main computational 
difficulty is to find the formal expressions of the coefficients in terms of {Ii} as the degree and number of 
variables are for g = 3 already quite large. We by-passed the difficulty using an evaluation-interpolation 
strategy. 

For genus 2, this algorithm enabled Mestre to reconstruct hyperelliptic curves C with no extra- automorphism, 
i.e. Aut(C) is generated by the hyperelliptic involution 1. Indeed, it was proved in [Bol87] that the 'classical' 
Q is always non-singular in this case. It is however always singular when C has extra-automorphisms and 
it can not be used anymore. Cardona and Quer in [CQ05] completed the picture by a different choice of 
order 2 covariants which lead to another conic Q non-singular in the case Aut(C) ~ (Z/2Z) 2 (for bigger 
automorphism groups, explicit parametrizations were already known). The two authors of the present arti- 
cle have implemented these constructions with the computational algebra software MAGMA and generalized 
them to the remaining fields of small characteristics (3 and the most difficult case 5) [LR08]. Genus 2 can 
be considered as solved. 

It is thus natural to turn to genus 3. Here also, the issues that we tackle are naturally stratified by the 
automorphism group of the curve (sec Table 3 and Figure 1 for the lattice of automorphism groups in genus 
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3). In Section 3.2, we find equations for all the strata and show how to reconstruct a curve with given 
invariants. These two questions are indeed intertwined. 

Starting from normal models as in Table 3, we get necessary algebraic conditions for the invariants to define 
a curve with a certain automorphism group. We determine these equations by evaluations and interpolations, 
the same approach as the one we followed for finding the expressions of the coefficients of Q and H. Since 
we only use Grobner techniques to reduce bases, we were able to obtain equations for all the strata, even for 
the dimension 3 stratum (Z/2Z) 2 . In order to check that these conditions are also sufficient, we reconstruct 
a curve from given invariants and check that its Shioda invariants are equal to the original ones. This last 
step involves calculations in the quotient ring of Q[J2, Jio] by the ideal defined by the stratum equations. 
Even if modern computational algebra software can handle them, keeping polynomials reduced to normal 
forms modulo the ideal of relations yields several hours of computations on a powerful computer, at least 
for the strata of dimension 2 or 3. A reasonably optimized program written in MAGMA that implements the 
corresponding computations is available on the web page of the authors for independent checks. 

The reconstruction step for most strata is carried out by 'inverting' the expressions of the invariants in 
terms of the parameters of normal models modulo the stratum equations. For strata of dimension less or 
equal to 1, we give models whose coefficients are algebraic expressions in terms of the invariants. For the 
dimension 2 stratum with automorphism group (Z/2Z) 3 , we can still work out these computations at the 
price of a 'cubic extension' (see Lemma 3.14). For the dimension 2 stratum Z/4Z, we exhibit 5 conies 
among which at least one is always non-singular and use Mestre's method for this stratum. The dimension 
3 stratum (Z/2Z) 2 is more challenging. One can show (Lemma 3.2) that any choice of 3 covariants in the 
set of the 14 fundamental covariants of order 2 (364 possibilities) leads to a singular conic, hence Cardona 
and Quer's patch is not possible for curves in this stratum. Our computational approach yields, in addition 
to a set of 24 necessary equations for the invariants to define a curve with automorphism group (Z/2Z) 2 , 
an explicit reconstruction at the price here of a 'degree 8 extension' (Lemma 3.20). We noticed furthermore 
that the singularity of the 364 conies is equivalent to the nullity of only 19 determinants. Obviously, the 
locus where these determinants simultaneously vanish contains the stratum (Z/2Z) 2 . We show that it is 
actually equal to the 24 stratum equations for (Z/2Z) 2 . As a by-product, the reconstruction of curves 
with no extra-automorphisms can therefore be achieved thanks to Mestre's method by picking one of the 
non-singular conies Q among the 19 fixed ones. 

So far we have avoided arithmetic issues by working over an algebraically closed field but new challenging 
and deep issues arrive when one consider over which 'minimal field' these constructions can be achieved. 
Assume for simplicity that k is a field of characteristic and let C be a curve defined over k (see a more 
general framework in Section 4.1). One can consider the intersection of all the subfields k' of K — k over 
which there exists a curve if-isomorphic to C {k 1 is called a field of definition). This field is called the 
field of moduli and denoted Mp. If it is a field of definition, it is the minimal field of definition of C. 
Unfortunately, this is not automatically the case if for instance C has a non-trivial automorphism group. 
Therefore hyperelliptic curves are highly concerned with this issue: when is Mp a field of definition ? On 
top of this, hyperelliptic curves lead to a refined question that we want to address too. Let remember that, 
in full generality, a hyperelliptic curve C/k is a curve with a degree 2 morphism from C to a non-singular 
plane conic Q. If Q has a point and, assuming the characteristic of k not 2, one can write C/k : y 2 = f(x) 
with / € k[x]. We say that C can be hyperelliptically defined over k or that C admits a hyperelliptic equation 
over k. This is obviously the case if k is algebraically closed or finite (and therefore people often use this 
property as a definition) but when k is arbitrary, there might be again an obstruction. 

When g = 2 (or more generally even), Mestre showed that the two questions are equivalent. Moreover in 
the case where C has no extra-automorphism, he showed that Mp is a field of definition if and only if the 
conic Q constructed from the covariants has a rational point. When C has extra-automorphisms, Cardona 
and Quer were able to exhibit hyperelliptic equations over Mp. We implemented and completed their results 
for fields of characteristic 2, 3 and 5 [LR08]. 

For g = 3, we address both questions, from a theoretical and computational point of view. Let us give some 
of the results that we have obtained according to the stratification of the moduli space by the automorphism 
groups (see Section 4.5). 
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• For dimension and dimension 1 strata, since Aut(C)/(t) is not cyclic, Huggins' results in [Hug05] 
show that there is a hyperelliptic equation over Mp. This is confirmed and made explicit by the 
computations wc performed for the reconstruction. In theses cases we can even exhibit parametrized 
models over Mc- 

• The dimension 2 case Aut(C) ~ (Z/2Z) 3 is theoretically covered by [Hug05] and therefore there 
exists a hyperelliptic equation over Mc (see Remark 4.16 for the controversy on this subject). In 
the present article, however we only reconstruct the curve hypcrclliptically over at most a cubic 
extension of Mc- There is a real difficulty to perform an explicit descent over Mc as geometric 
isomorphisms between our curve and a model over Mc might be defined over a degree 24 of Mc- 
In a forthcoming article, we work out an algorithm based on covariants to obtain a model over Mc 
in an efficient way. 

• The dimension 2 case Aut(C) ~ Z/4Z is not covered by the general result of [Hug05]. However using 
the special form of the ramification signature, we can show that C can always be hypcrclliptically 
defined over Mc- To make this result explicit, we use the fact that there is always a non-singular 
conic Q. Although this conic has not necessarily a rational point, we can make use of the special 
shapes of Q and H to perform an explicit hyperelliptic descent. 

• For the dimension 3 case Aut(C) ~ (Z/2Z) 2 , Huggins constructed examples of genus 3 curves over 
Q which cannot be defined over their field of moduli. Hence, we did not explore this case further 
and our reconstruction takes place over a degree 8 extension at most. 

• Finally, for the dimension 5 case Aut(C) ~ Z/2Z, we show that Mc is always a field of definition. 
This is more generally true for hyperelliptic curves with no extra-automorphisms of odd genus. 
However, now C has not automatically a hyperelliptic model over Mc- In genus 3, we show that C 
has a hyperelliptic equation over Mc if and only if one (equivalcntly, all of the) non-singular conic Q 
has a rational point over Mc- As we proved that such a conic always exists, the method is explicit 
as well. 

With a view to applications over finite fields, wc want hyperelliptic equations over Mc in all cases. On one 
hand, the task is made easier as there is never any obstruction for the curve to have a hyperelliptic equation 
over its field of moduli and we propose an algorithm which makes the reconstruction over Mc effective. 
Moreover, starting from the rational parametrizations that we exhibit for most of the strata, we can state 
the exact number of isomorphism classes of rational curves with a given automorphism group, except for 
the dimension 3 stratum Aut(C) ~ (Z/2Z) 2 . On the other hand, as already illustrated by the genus 2 case, 
strange phenomenon can happen when the characteristic p is too small. This is not so surprising as the 
stratification itself may be different when p < 2g + 1 . We took special care of denominators when computing 
invariants and covariants and our results are then naturally valid for p > 7 = 2- 3 + 1. We wonder whether 
the natural bound p > 2g + 1 may be reached in this way for general g. 

Finally, this article is only the emerged part of the iceberg. A MAGMA code 1 containing the various 
algorithms to compute invariants and reconstruct the curves is available on the web page of the authors. 
We tested it over ¥ p for 11 < p < 47 and checked that we actually obtain the p 5 non- isomorphic curves 
predicted by the theory We plan to include soon the computation of twists to obtain a representative of 
each Fg-isomorphism class as we did for genus 2. 

Notation and convention. In the following, the integer p is a prime or 0, k denotes any field of charac- 
teristic p and K an algebraically closed field of characteristic p. For a integer g, a hyperelliptic curve or a 
genus g curve C over a field k is always assumed to be smooth, projective and absolutely irreducible (if it is 
given by a singular equation, typically the case for hyperelliptic curves, C is the smooth model associated 
to this equation). However a 'curve' (like a conic) may be singular. When we speak of a morphism from C 
to C we always mean a morphism defined over k. However the notation Aut(C) stands for Aut^(C). 

Acknowledgments. This paper has benefit from plenty of discussions with several mathematicians. During 
the Huggins / Fuertes-Gonzalez-Diez controversy, the authors wish to thank the help and patient listening 
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of Nils Bruin, Pierre Debes, Yolanda Fuertes, Gabino Gonzalez-Diez, Ruben Hidalgo, Everett Howe, Bonnie 
Huggins, David Kohel, Stephane Louboutin, Enric Nart, Xavier Xarles and finally Alexey Zykin who had the 
sharpest eye. Proposition 4.14 has been suggested to us by Nils Bruin and we thank Jean-Marc Couveignes 
for indicating to us the reference [Cou94] which lead to Proposition 4.17 and Jean- Francois Mestre for the 
precise reference to [Cle72] . 

1. Invariants and symbolic computations 

1.1. Terminology. We let k be an infinite field of characteristic p so we can identify the graded algebra of 
polynomial functions over a finite fc-vector space E with the graded symmetric algebra S(E*). If E = <S)™= 1 Ei, 
a function <p is homogeneous of degree (n\, . . . , n m ) if it is homogeneous of degree rii on Ei for 1 < i < m, 
i.e. if (j>{fi, . . . , A/i, . . . , f m ) = A™- • . . . , f m ) for all A G K and all (A, . . . , f m ) G E. 

Let V = k 2 be seen as the space of vectors with coordinates (x, z) and let E = S n (V*) be the (n + 1)- 
dimension vector space of homogeneous polynomials functions of degree n in X = (1,0)* and Z = (0, 1)*. 
We write a generic element of E as X)"=o a iX l Z n ~ l with a, € k. We let a group G C GL^fc) acts on V in 
the natural left action, i.e. if 

a b 
c d 



M 
then 



G G 



M.(x, z) = (ax + bz, cx + dz). 
Let p be the contragredient representation on V* . We let the group G act with the tensorial representation 
® n p on E. More concretely, if / G E then M.f is defined by (M.f)(x,z) = f(M~ 1 .(x,z)). This can be 
extended to E = (B^ 1 S ni (V*) with m > 1 and integers > using the representation ® i <S>" i p. In this 
setting, we recover the classical definition of invariants and covariants. 

Definition 1.1. A homogeneous polynomial function / : E — > k is a (relative) invariant if there exists w£Z 
such that for all M G G and all (fx, . . , , f n ) G E, we have 

I(M.f 1; . . . , M.f m ) = det(M)" w ■ I(f u ...J m ). 
The space of invariants is classically embedded into a broader framework. 

Definition 1.2. A homogeneous polynomial function C : E © V — > k of degree (d\, . . . , d m , r) is a (simul- 
taneous) covariant if there exists weZ such that for all M G G, all (/i, . . . , f m ) G E and all (x, z) G V, we 
have 

C(M.f u M.f m , M.(x, z)) = det(M)~ w • C(f u . . . , f m , (x, z)) . 

Hence, covariants of order are invariants. The integer lj is called the weight (or index), the m-uple 
[d\, . . . , c? m ), the degree and the integer r is called the order of a covariant. 

Example 1.3. When £ = S n (V*), the polynomial function (Y, a t X l Z n ~\ (x , z)) h-> ELo a * xiz "~ ? is a 
covariant of degree 1 and of order n. We will denote it by f in the sequel. 

The major operation to generate new covariants from given ones is the transvectant. For i,j £ N two 
distinct integers, let (xi,z.i) and (xj,Zj) be bases of two copies Vi and Vj of V. Let Ojj be the differential 
operator 

lJ dxi dzj dzi dxj 

Let n,r 3 > be integers, /, G S n (V) = S Ti (V l ) and fj G ^(V) = ST' (ft). We define the following 
differential operators (where composition is denoted multiplicatively). 

Definition 1.4. We define the h-th transvectant 

( , ) h : S r '(V) x ST'iV) -> S r > +r i- 2h (V) 

as ^ ^ ^ ^ 

{fi,fj)h = — j j {Wj(fi{Xi,Zi) ■ fj( X 3 i Z l))) ( x ^ Zt ) = ( x ^ Zj ) = {x ^ z ) ■ 
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In the sequel for all i € N we denote = £i(x, z) = (a.ix + ftiz) some linear forms with coefficients 
cti,fii £ k and [£i,£j] = onfij — ctjf3i. Using the Clebsch-Gordan formula as in [Pro07, p. 565] or by direct 
computation, one gets the following lemma which will turn to be central for proving the formula of Section 
2. 

Lemma 1.5. For any ri,rj positive integers, 

(£?,%) h = [£ h £ j ] h -^- h f/- h . 

If C is a homogeneous covariant of order r, we can see C as an homogeneous polynomial of degree r in the 
variables x, z, i.e. as an element of S r (V). In particular, f = ^2 aiX 1 z n ~ l . Since the r-th powers of linear 
forms span the vector-space S r (V) and the h-th transvectant is bilinear, we see that the h-th transvectant 
of two covariants of degree d\ , d,2 and of order r% , r?. is a covariant of degree d\ + di and of order v\ + r<i — 2h 
(see also [Pro07, Chap. 15] for a conceptual explanation). 

1.2. Algebra of invariants and covariants. We focus on invariants and covariants for G = GL^AT) and 
G = SL2(A'). In both groups, using the multiplication by —1 scalar matrix, we first notice that n^di — r 
needs to be even in order for a covariant to be defined. Moreover, if C is a covariant for GL2(fc), then 
C is a covariant for SL^if). Conversely, let C be a covariant for SL2(K) and let g € GL2(A'). Since 
g' = gj \] Ac\,{g) G SL2(A"), we have that 

C(g'-fi, ■ ■ . ,g'.f m ,g'.(x, z)) = C(f%, . . . , f m , (x, z)). 

Since C is homogeneous of degree (di, . . . , d m ) and of order r, for any A € k, we have that t = A • id acts as 

C(t./i, . . . , t.fm, t.(x, z)) = A" £ d >- r ■ C{h, ...,f m , (x, z)), 

and thus 

C(g.fu . . . , g.f m , 9-{x, z)) = dct( 5 )-("E )/ 2 . C(/ l5 ...,f m ,x,z). 

This shows that covariants for SL2(fc) are equal to the covariants for GL2(fc), with weight u> equal to 
(n£di-r)/2. 

Classically many results are known on the algebra C n generated by the covariants of all degree and order 
under the action of G = SL2(C) on E = S n (V*) and on its sub-algebra I n generated by invariants. Since 
Gordan [Gor68] , it is known that X n and C n are finitely generated. Thanks to the so-called Clebsch-Gordan 
formula, one can even prove that C n is generated by a finite number of iterations of transvectants starting 
from the single covariant f (sec [GY03]). Thus we can even assume that these generators are defined over Q 
and this allows to perform exact arithmetic operations with them. Whereas today this particular case is part 
of a more general result on reductive groups, Gordan's method is effective and generators for these algebra 
were given for n < 6 in the nineteenth century (see [Dix90] ) . Generators for I7 were determined by von Gall 
[VG88] and Dixmier and Lazard [DL86] and for C7 by Bedratyuk [Bed07]. The case of octics, n = 8, which 
is the case we are interested in this article will be reviewed and developed in Section 1.5. Finally, for n = 9 
and n = 10, only generators for T„ have been determined (see [Cro02, BP10b],[BP10a]). 

We summarize in Tab. 1 for each degree 2 < n < 10, the number of generators for T n and their degrees. 
We see that the number and the degree of the generators increase strongly with n, but remains affordable 
for some small degree n, especially for n = 8. 

The algebra I n is a sufficient tool to grasp the orbits of a generic binary form. 

Theorem 1.6 ([MF82, p. 78],[Dix90, p. 47]). Let f, f be binary forms of even degree n greater than or 
equal to 3 over an algebraically closed field K with no roots of multiplicity greater than or equal to n/2. Let 
{Ii} be a finite set of homogeneous generators of degree di forX n . Then f and f are in the same orbit under 
the action ofGL>2{K) (resp. S\j2{K)) if and only if there exists A S K such that for alii, Ii(f) = \ di ■ li(f') 
(resp. h{f) = h{f)). 

Remark 1.7. In the theorem, the exponents arc equal to the degrees di when one could have expected weights 
u>i. Actually the two possibilities are equivalent since the weight is n/2 times the degree. 
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71 # Gen. of T n Generator degrees (exponents mean repetition) 



2 1 2 

3 1 4 

4 2 2, 3 

5 4 4, 8, 12, 18 

6 5 2, 4, 6, 10, 15 

7 30 4, 8 3 , 12 6 , 14 4 , 16 2 , 18 9 , 20, 22 2 , 26, 30 

8 9 2, 3, 4, 5, 6, 7, 8, 9, 10 

9 9 2 4 2 , 8 5 , 10 5 , 12 14 , 14 17 , 16 21 , 18 25 , 20 2 , 22 

10 106 2, 4, 6 4 , 8 5 , 9 5 , 10 8 , ll 8 , 12 12 , 13 15 , 14 13 , 15 19 , 16 5 , 17 5 , 18, 19 2 , 21 2 



Table 1 . Number and degrees of fundamental invariants for binary forms of degree n 



Note that the multiplicity condition in Theorem 1.6 is as good as possible already for n = 2 since the 
only generator of I2, a 2 — ao<Z2, is for quadratic forms in the two distinct orbits / = and / = X 2 . Since 
we will only deal with polynomials defining hyperelliptic curves, and hence having simple roots, this is not 
a limitation. 

1.3. Hyperelliptic curves and invariants of binary forms. Let A: be a field of characteristic p and 
K = k. A curve C of genus g > 2 defined over k is said hyperelliptic if C/K has a separable degree 2 map 
to Pjf . Since the extension K(C)/K(V 1 ) is Galois, the curve C/K has an involution that we denote t. 

Lemma 1.8 ([Har77, Prop. IV. 5. 3]). The automorphism 1 is the unique involution on C/K such that C/(l) 
is of genus 0. It commutes with all automorphisms of C / K and is called the hyperelliptic involution. 

By unicity, 1 is defined over k and induces a morphism p : C — > Q = C/(l) where Q/k is a genus curve, 
not necessarily isomorphic to P 1 . However, if the curve Q has a rational point then it is isomorphic to P 1 
and k(C) is a degree 2 separable cover of ^(P 1 ) ~ k(x). In that case, C is birationally equivalent to an affine 
curve of the form 



where deg/ < 2g + 2 and degh < g. We say that C has a hyperelliptic equation if (a curve in the iso- 
morphism class of C (over k)) can be written in the form above. A hyperelliptic curve has automatically a 
hyperelliptic equation when k is algebraically closed or a finite field and we recover the 'classical' definition 
of a hyperelliptic curve. However, as we shall see in Section 4.1 for more general fields and odd genus, it is 
not necessarily the case. 

Let us assume from now on that p =/= 2. One can assume that h = and the polynomial / has then 
simple roots. We say that / is a hyperelliptic polynomial. By homogenizing, Y 2 Z 2g = f(X,Z), we have 
deg f(X, Z) = 2g + 2, taking into account a 'root' at infinity when deg/ = 2g + 1. With this convention, 
the roots of / are the ramification points of the cover C/Q and equivalently the Wcicrstrass points W of C. 
We will use these conventions for the roots and degree in the sequel when we speak about a hyperelliptic 
polynomial. 

Remark 1.9. One cannot always assume that deg/ = 2g + 2 (as a polynomial) if k is not infinite. For 
instance the genus 2 curve y 2 = x(x — l)(x — 2)(x — 3)(.t — 4) over F5 has no model with deg / = 6 since all 
its affine Weierstrass points arc rational. 

The following proposition will give us the link between hyperelliptic curves and invariants for the action 
of GL 2 . 

Proposition 1.10. Let C :y = f{x) and C : y 2 — f'(x) two hyperelliptic curves of genus g over a field k. 
Every isomorphism <fi : C — > C is given by an expression of the form 



y 2 + h(x)y = f(x) 
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a b 
c d 



G GL2(fc) and e G k* . The pair (M, e) is unique up to replacement by (AM, A s+1 e) 



/or some A/ = 

for A G fc*. TTie composition of isomorphisms (M, e) and (M',e') is (M'M, e'e). 

Remark 1.11. We refer to [CNP05] for the characteristic 2 case. 

Let assume now that k = K is algebraically closed. The ramification divisor W of p : C — > Q is a positive 
divisor of degree 2g + 2. From Proposition 1.10, one easily gets 

Corollary 1.12. Let C, C be two hyperelliptic curves of genus g with respective ramification divisor W and 
W. Let D = p(W) G div(Q) and D' = p'(W) e div(Q'). Then C and C are isomorphic if and only if 
there exists an isomorphism ip : Q — > Q' such that <p(W) = W . 

Checking an isomorphism between C and C in this way is often difficult since the points of the ramification 
divisor can be defined over large degree extensions. This is where invariants enter the game. Indeed, as in 
the proposition let C : y 2 = f(x) and C : y 2 = f'{x). Since / and /' have only simple roots, we can 
use invariants to decide if the homogeneous binary forms f(X,Z) and f'(X,Z) of degree 2g + 2 arc in 
the same orbits under the action of GL2(A). If so, one has f'(X,Z) = f(aX + bZ,cX + dZ) for some 

M = d G G\j 2 {K) and so (M,l) defines an isomorphism between C and C. Conversely, let (M, e) 

define an isomorphism between C and C. we can adjust A in Proposition 1.10 such that e = 1 and hence /' 
and / are in the same orbit under GL2(A"). Applying Theorem. 1.6 to the situation yields thus the following 
proposition. 

Proposition 1.13. Let {A} be a set of homogeneous generators of degree di for Ti g +2- Two hyperelliptic 
curves C : y 2 — f(x) and C 1 : y 2 — f'(x) of genus g are isomorphic if and only if there exists A £ K* such 
that Ii(f') - \ d > ■ h{f) for all i. 

Hence, the possible values of a set of generators for 2^2^+2 up to this specific equivalence are in bijection 
with the points of the coarse moduli space H 9 of hyperelliptic curves of genus g. We therefore need algorithms 
to handle such 'weighted sets'. 



1.4. Algorithms in weighted projective spaces. In the context of curves of genus 1 or 2, one usually 
prefers to handle absolute invariants instead of homogeneous ones, by calculating ratios of homogeneous 
invariants of the same degree. In this way, one gets rid of the constant A in Proposition 1.13. It becomes 
then easy to span the coarse moduli space or to check that two curves arc isomorphic. 

But, care has to be taken to ensure that the denominators of absolute invariants do not vanish for some 
hyperelliptic orbits and a common approach is to choose as denominator some powers of the discriminant 
invariant. We give up this strategy for higher genus curves, because the degree of the discriminant is too 
large (this degree is already equal to 14 for octics) and selecting invariants of smaller degree as denominators 
yields too many technical cases to consider. We choose instead to work with a (kind of) weighted projective 
space, given by m-uples {I\ : I2 : . . . : I m ) of weights d\, c?2, ■ ■ ■ , d m . More precisely 

Definition 1.14. Let k be a field and d\, . . . , d m positive integers wit m > 2. We call W a weighted projective 
space over k of dimension m — 1 and weights (d\, ■ ■ ■ ,d m ) the set of elements denoted (ti : . . . : i m ) which 
are equivalence classes of m-uples . . . , L m ) G k m \ (0, . . . , 0) for the relation 

(ii, . . . , L m ) - (4, • • • , C) 3 A G fc* such that lj = X d] ■ VI < j < m. 

As a first tool, we need an algorithm for testing the equality of two points in a weighted projective space. 

Proposition 1.15. Let k be a field and W a k-weighted projective space of dimension m — 1 and weights 
(d±, c?2, . . . , d m ), then Algorithm 1 tests if two elements of k m are in the same class of W. 

If k is a field which admits operations with quasi-linear complexity in time and space (multiplications, 
inverses, tests), then Algorithm 1 has quasi linear complexity in time and space. 

8 



Algorithm 1: Equality in a weighted projective space. 

Input : Two elements (Ui, U2, ■ ■ ■ , U m ) and (Vi, V2, ■ ■ ■ , V m ) in k m and W a fc-weighted 
projective space of dimension m with weights (di,d2, ■ ■ ■ ,d m ). 

Output: The boolean "true" if (Ui : U2 '■ ■ ■ ■ ■ U m ) = (Vi : V2 '■ ■ ■ ■ '■ V m ), "false" 
otherwise. 

1 Su <- {i G {l,...,m} s.t. Ui / 0}; Sv <-{i£ {1, . . .,m} s.t. V, + 0}; 

2 if Su 7^ Sv then 

3 I return false 

4 d, (a : i G 5(7 ) <— ExtentedGCD(di : i £ Su); 

6 return true if Vi/Ui = A di//d for all i G <Sy, false otherwise. 



Proof. If (f/i, U2, ■ ■ ■ , U m ) and (Vi, V2, ■ ■ ■ , Vm) are in the same class of W, then there exists some A G fc* such 
that V$ = A di - C7i for all i. So, A is equal to U( v i/U) c ' = = A d , and thus we have Vi/Ui = A d ^ d _ = \ di 

for i G 5(7. Conversely, if 5;/ = 6>y and Vi/Ui = K di / d for i G Sjj, then let A be a d-th root of A in k* and 
we can easily check that Vi = X di ■ U. □ 

We deduce from Algorithm 1 how to associate to a class (Ui : U2 : • ■ ■ : C/m) a unique vector of k m 
representing the class. Let Su be the support of U, i.e. Su = {i G {1, . . . , m} s.t. U ^ 0}, let a be integers 
such that ^2 i( z Su Cidi — d with d — gcd(di : i G Su) and let A = ILeSc/ u i = Ui/A di ^ d for i G 5y 

and Mi = otherwise. Then (mi,M2, . . . , u m ) is the unique representative of (Ui : U2 '■ ■ ■ ■ '■ U m ) such that 
UieSa U ? = L 

When A: is a finite field, enumerating elements in W is another feature that is needed to span H g (k). 
In weighted projective spaces, this can be easily done by enumerating representatives. Typically, for each 
support 5(7, considered in turn, fix, for once, integers a such that X^es Ci ^i = gcd(rfi : i G Su)- Then 
enumerate all the vectors (ui,U2, ■ ■ ■ , u m ) of k m with support Su such that HieSr/ u i' = 

Example 1.16. Let k = Fj and W be a fc-weighted projective space of dimension 2 and weights (5, 7). To 
enumerate elements in W, we consider supports in turn. The supports S — {1} and S — {2}, yields the 
classes (1 : 0) and (0 : 1). Let us now consider the support iS = {1,2}. We fix c\ — 3, C2 — —2, so that 
5ci + 7c 2 = gcd(5, 7). This yields 6 representatives (U\ : U 2 ) such that JJ i=1 2 U^ = 1, that is (1 : 1), (1 : 6), 
(2 : 1), (2 : 6), (4 : 1), (4 : 6). Another choice of c\ and c 2 would lead to different representatives: for 
instance c\ = 24 and c 2 = —17 gives (1 : i) for 1 < i < 6. 

Finally, enumerating points on a coarse moduli space can be translated into enumerating points on a 
variety defined inside a weighted projective space. This is much more intricate than enumerating the full 
space, at least for curves of genus larger than 2. A naive strategy consists in enumerating all the points in the 
ambient space and for each point check if it is defined on the projective moduli variety. It is often inefficient. 
More sophisticated methods may be possible, based on a nice description of the variety, especially when the 
variety is rational and one has an explicit parametrization for it. In this direction, we give in Section 1.5 an 
efficient method for the moduli space of genus 3 hypcrclliptic curves. 

1.5. Fundamental invariants and covariants for the binary octics. According to the syzygy theorem 
of Hilbcrt, the graded ring 2§ of invariants of binary octics fits into a finite exact sequence of C[X]-modulc 
where C[X] := CLY 2 , . . . , Xiq]. In what Mumford called a 'tour de force', Shioda managed to find an explicit 
description. 

Theorem 1.17 ([Shi67], Th. 3, p. 1042). The graded ring 1$ of invariants of binary octics is generated 
by 9 elements J 2 , J3, . . ., J10 of degree 2, 3, . . 10. There exists 5 generating relations, d\i{J), of degree 
15 + i, (i = 1, . . . , 5), which, in turn, are connected by 5 fundamental first syzygies %i(R) of degree 24 + i, 
(i = 1, . . . , 5). The second syzygy $ is unique up to constants and of degree 45. The syzygy sequence of Is 
(as C[X]-module) is given by 

5 5 

-> C[X}3 -> c l x }^ -> C [ X ]^ -> C I X ] -> x 8 -> • 

i=i i=i 
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Using transvectants and the covariant f from Example 1.3, Shioda defined the invariants Jj's of Theo- 
rem 1.17 in the following way, 

J% = (f,f)4, Jz = (f,8h, J a = (t,t) 4 , J 5 = (m,t)4, Je = (t,f)) 4 , 
J 7 = (m, [)) 4 , Jg = (p, f))4, Jg = (tl, t))i, J10 = (q, f))4 

where 

= (f,f)4, t=(f,f)4, d = (*,t)2, m=(f,{) 4 , n=(f,f,) 4 , p = (s,t) 4 , q = (0,d)4. 
One may remark that none of these transvectant calculations involves covariants of order greater than 10. 
These formulae are thus valid, in addition to fields of characteristic 0, over any field of or characteristic 
greater than or equal to 11. We found for a generic form / = asx s + a 7 x 7 + . . . + ao, 

J2 = 1/140 (280 ao as — 35 ai a 7 + 10 02 ag — 5 03 as + 2a,4 2 ) , 

J3 = 1/137200 (11760 ao a 4 ag — 7350 ao 05 a 7 + 3150 ao a6 2 — 7350 a\ as, as + 2205 ai a 4 a7 — 525 ai as ag 

+ 3150 a2 2 a8 — 525 02 03 07 — 330 a2 04 ao + 225 a2 as 2 + 225 a3 2 ag — 135 03 a 4 as + 36 a 4 3 ) , 
J 4 = 1/3687936 (8064 ao a 4 ag — 614656 ao ai 07 ag — 12544 ao 02 ag as +53312 ao a3 as ag — 35280 ao 03 ag 07 
+ 4704 ao a 4 05 07 — 35280 ai 02 as ag — 13132 ai 02 ag 07 + 4704 ai 03 a 4 ag + 3626 ai 03 as 07 
— 3864 ai a 4 as ag — 3864 a% 03 a 4 07 — 1516 a2 03 as ag — 320 03 a 4 2 as + 82320 ao a2 a7 2 
- 3360 a a 5 2 ag + 2458624 a 2 ag 2 + 2401ai 2 a 7 2 + 1260 ai a 5 3 + 256a 2 2 ag 2 + 1260 a 3 3 a 7 
+ 589 a 3 2 a 5 2 - 25088 a a 4 2 ag + 82320 ai 2 ag ag + 3780 ai a 3 ag 2 + 784 ai a 4 2 a 7 + 8064 a 2 2 a 4 ag 
+ 3780 a2 2 a5 a-? — 3360 02 a3 2 ag + 1984 02 a 4 2 ag — 504 a2 a 4 as 2 — 504 a3 2 a 4 ag + 64 a 4 4 ) , 

etc. 

The invariants J2, . . . , J7 are algebraically independent (see [Shi67, Lemma 4, p. 1037]). We have moreover 
5 relations between J 8 , Jg and J 10 , of the form 

£Ri : Jf + A 6 J 10 + A 7 J 9 + A 8 J 8 + A 16 = 

K 2 : Jg Jg + S7 J10 + B s Jg + S 9 Jg + B17 = 

% 3 : Jg J10 + C7 Jf + Cg J10 + C 9 J 9 + C10 Jg + Cig = (1) 

1K 4 : J9 J10 + Dg J10 + D10 J 9 + Du Js + -Dig = 

IHs : J?„ + E J 2 Jf + -Bio Jio + S11 J 9 + E12 Js + E 20 = 

where the A^s, B^s, Cj's and D^s are invariants of degree i, that can be explicitly determine as functions 
of J2, J3, . . . , Jj (see [Shi67, Th. 1, p. 1030]). Moreover, following Shioda [Shi67, p. 1043]), we may consider 
9^3 and (Jg — -Bg)9l2 — -67^4 as linear equations in 1, Jg, J| and J10 and we obtain that Js always 
satisfies an equation of degree 5, 

J S 5 + (A s + 2B S +C S )J S 4 

+ (-A 6 C w - A 7 Bg + 2 Ag B 8 + Ag Cg + A 16 + B 7 Bg Co + B 7 C Dg - B 7 Cg + B s 2 + 2 Bg Cg)Jg 3 

+ (-A 6 B 7 CqDu - 2 A 6 B 8 Ciq - A 6 B 9 2 C + A 6 Bg Cg - A B C ls + A 7 B 7 C 10 - A 7 B 8 Bg - A 7 Bg C 8 - A 7 B 17 

+ A 8 B 7 B 9 Cg + Ag B 7 C D g - Ag B 7 Cg + Ag Bg 2 + 2 Ag Bg Cg +2 A 1B Bg + A 16 Cg - B 7 2 C D 10 + B 7 Bg C D 9 

- B 7 B S Cg + B 7 Bit Co + B a 2 Cg)J a 2 + (-A B B 7 Co-Dig + A 6 B S Bg Cg + A 7 B, 2 C fln + A 7 B 7 Bg C 10 (2) 

- A 7 B 8 Bg C 8 -A 8 B 7 2 C D 10 -A 8 B 7 B 8 Cg + A 8 B 7 B 17 C + A 1B B 7 Bg C + A 16 B 7 C Dg + A le Bg 2 - A a B 8 2 C 10 
+ A 6 Bit Cg + A 7 B 7 Cig - A 7 Bg B 17 - A 7 B 17 C 8 +A 8 B 8 2 C 8 - A 16 B 7 Cg - A 6 B 7 B 8 C £>ll + A 6 B 7 Bg C D 10 

- A 7 B 7 Bg C Dg + Ag B 7 B s C Dg - 2 A 6 Bg B 17 Co - 2 A 6 B 8 Cig + 2 Ai 6 Bg Cg) Jg - A 6 B 7 Bg C D 19 

+ A 6 B 7 B i7 C Dio - A 6 Bg 2 Cig + A 6 Bg B 17 Cg - A 6 B 17 2 C + A 7 B 7 2 C D 19 + A 7 B 7 Bg Cig - A 7 B 7 B 17 C Dg 

- A 7 Bg B i7 Cg - Aie B 7 2 C -Dio + Ai 6 B 7 Bg C Q Dg - A 1B B 7 B 8 Cg + A 16 B 7 B 17 Co + A 16 Bg 2 C 8 . 

Generically, i.e. when S = A 6 J 8 + A§ B 8 — A-j B-j ^ 0, and 9^2 yields 

Jg = (B 7 Jg 2 - A 6 Bg J 8 - A 6 B 17 + B 7 Ag Jg 4- A 1B B 7 )/S , 
Jio = -(Js 3 + Js 2 Bg - A 7 Bg Jg - A 7 B 17 + Ag Jg 2 + Ag Jg Bg + A 16 Jg + Ai 6 Bg)/<5. 

Otherwise, i.e. when S = 0, one might have no rational solution for the system (£Hi)i=i...5 in Jg and Jio (for 
instance J2 = 1, J3 = 0, J4 = 0, J5 = 0, Jq = 8, J7 = 0, J§ = 7 modulo 11) or several (for instance J2 = 9, 
J3 = 0, J 4 = 0, J5 = 0, Jq = 2, J7 = 0, Js = which has 3 solutions modulo 11 for (Jg, Jio): (0,4), (2,9) or 
(9,9)). 

Remark 1.18. Instead of Is, one may look at Frac(Is) & n d consider absolute invariants. It is known that 
Frac(I„) is a rational function field (see [BK86]) and in the case n = 8, Maeda worked out 6 algebraically 
independent absolute invariants [Mae90, Th. B, p. 631] which generate Frac(Is)- Unfortunately their degrees 
are too large for practical computations. 
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Now, following Section 1.4, we represent the coarse moduli space of genus 3 hyperelliptic curves by the 
projective variety given by Eq. (1) defined in a weighted projective space of dimension 9 with weights 2, 

3.. . . , 10 the points of which are of the form (J2 : J3 : . . . : Jxo) ■ In this setting, enumerating points on the 
moduli space over a finite field can be done as follows. 

(1) Enumerate representatives for all the points of the weighted projective subspacc of dimension 6 
defined by the algebraically independent invariants J2, J3, ■ ■ ■ J7 (cf. Section 1.4). 

(2) For each such representative, denoted (j'2, J3 , ■ • ■ , jr), compute the gcd S of its support {d : jd ^ 0}. 

(3) For each representative it of the quotient k*/(k*) (we choose w = 1 when <5 = 1), compute the roots 
in J 8 of Eq. (2) specialized at J d = ir^/^ j d for 2 < d < 7. 

(4) For each root j 8 , solve Eq. (1) in j 9 and jio. 

(5) Return representatives for {{tt^ 2 /^ j'2 : it^f^ j 3 : . . . : ir^ 1 /^ j'7 : j s : j 9 : jio)}. 

We consider in this algorithm several representatives {-k^ 2 /^ j'2 : ir^/ 5 ) j 3 : ■ j[-( 7 / s ) j 7 ) starting from 
the same class (j'2 : J 3 : . . . : jr) when 5^1, even if we may, so, encounter several times the same class at the 
very end of the enumeration. We do so because such collisions arc straightforward to filter, and otherwise 
we may miss points on the coarse moduli space. 

For instance, modulo 11, the representative j% = — 1, js = j& = js = js = 37 = yields only one point 
in the moduli space, i.e (—1 : : : : : : : : 0), while another choice of representative for the class 
(— 1 : : . . . : 0), as for instance ji = 1, js = j± = j§ = jg = jj = 0, yields two points in the moduli space, 
among which the (new) point (1:0:0:0:0:0:8:2:7). This is mostly due to the fact that there exists 
equivalent representatives, here (—1,0,0,0,0,0) and (1,0,0,0,0,0), for some classes (j'2 : j '3 : . . . : J7), here 
(—1:0:0:0:0:0), linked by a projective constant A which may only be defined in a non-trivial extension 
of Fn of degree 5 (in the example S = 2). In this situation, specializing Eq. (1) with such representatives 
yield solutions which are no more necessarily equivalent. 

Some of the classes encountered while enumerating may be specializations of Shioda invariants at forms 
/ which do not have simple roots. These classes are not points of the coarse moduli space. To discriminate 
them, we may check that the discriminant is non-zero for forms in the class (J2 '■ js ■ . . . : jio)- The 
discriminant is an invariant A, of degree 14, and the test can thus be easily done once one has expressed A 
as a polynomial in the J^s which is 

351157512403353600 J 2 Js h h - 106232524760678400 J7 2 + 369994358063104 Jg 7 

- 66189456176578560 J B 3 J 3 J s + 33474799101542400 J 2 2 Js 2 J4 - 1292776756346880000 J Z 2 J 3 -h 
+ 1267160326927810560 J 2 2 J 4 Je - 1143872189796188160 Jg Js 2 Jo - 16397790463918080 Jg 5 J 4 
+ 10245839137013760 Jg 4 J s 2 - 93857730923593728 Jg 4 Jg +313290675380551680 Jg 3 J 2 

+ 2345327219866337280 Jg 3 Jg - 895451656628551680 Jg 2 J 2 + 18346188403113984000 Jg 2 J w (3) 
+ 31476303632793600 Jg J s 4 + 968390964336918528 Jg J4 3 + 4879526536497070080 Js J e 2 
+ 212465049521356800 J3 3 J 5 + 169419330714009600 J 2 J 2 + 2549580594256281600 J; 2 J 8 
+ 2751208802098348032 J 4 2 J 6 + 29008561427982581760 J 4 J 10 - 21756421070986936320 J s Jg 

- 3021725148748185600 J 6 Js - 7554312871870464000 Jg Js Js + 31803657190574653440 Jg J 4 Js 

- 8849169312564510720 Jg J 5 J7 - 5139293475644375040 J 3 J 4 J 7 + 4582949808934748160 Js Js Je . 

2. Reconstruction of binary forms 
Let n > 2 be an even positive integer, A: be a field of characteristic or greater than n and K = k. 

2.1. Clebsch's identities. In the following section we give proofs of the results in the Example 3 of [Mes91]. 
They are the fundamental tools to reconstruct a generic binary form of even degree n from its invariants as 
it is explained in loc. cit. The classical reference for this section is [Cle72, §103] but we wish to give full 
proofs using the material of Section 1. Note that all formulae but the last one could also be checked by a 
computer algebra software. 

2.1.1. Useful identities for three quadratic forms. Let q±, (72,93 be three elements of S 2 (V), i.e. binary 
homogeneous quadratic forms in x,z over k. We denote 

q* = (32,33)1, ql = (33,31)1, 33 = (3i, 32)1- 
Lemma 2.1. We have the relation 

31 3i + 9232 + 3333 = °- 
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Proof. Let us consider the multilinear map S 2 (V*) 3 — > S' 4 (V r *), (91,92,93) ^ Si=i 9«9i*- By multilinearity, 
to check the equality to zero, it is enough to verify it on linear powers qi = £f. Since [£ 2 ,£\)i = [£j,£k]£j£k, 
we get 

]T<m* = 444 ■ Q4,4]4 + [4,4]4 + [4,4]4)- 

Of course «; := * ([4,4], [4, 4], [£ u £2]) = 1 (a u a 2 , a 3 ) A * (ft, ft, ft), so 

w ■ 1 {a.\x + ftz, a 2 x + p 2 z, a 3 x + ftz) = 0. 
This proves the equality to (this is called the first fundamental identity in [GY03, p. 19]). □ 

Lemma 2.2. Let R(qx, q 2l 93) be the determinant 0/91,52,93 in the basis x 2 ,xz,z 2 . Then 

-4 ■ R(q 1 ,q 2 ,q 3 ) = (fi 12 ■ ^23 ■ ^3l)(<7l(^l, Zl) ■ 92(^2, z 2 ) ■ q 3 (x 3 , z 3 )). 

Proof. The operator Q,\ 2 ■ £l 23 ■ O31 : S (V*) 3 — > k is multi-linear and anti-symmetric. Hence it is equal to 
R(qi, 02, 93) up to a constant. □ 



Lemma 2.3. Let Aij = (qi,qj) 2 for i,j £ {1,2,3}. Then 

2 • dct((Ay) ij= i i2 ,3) = R 2 (qi,q 2 ,q 3 ). 

Proof. We follow [GY03, p. 79]. Let us consider the multilinear form <f> : S 2 (V*) 6 — > k given by 

(91,94)2 (91,95)2 (91,95)2 
(9i,92,93,94,95,9e) ^ det (92,94)2 (92,95)2 (92,95)2 ■ 

.(93,94)2 (93,95)2 (93,9e)2_ 

If we evaluate (j> on the elements of the basis % = £\ , since (qi, qj) 2 = [4 4 2 = (puPj — ctjPi) 2 , we get 



t 2 ,...,£l) 



det 
1 



det 



a 2 axPx Pi 
al a 2 /3 2 Pi 
<4 «3/?3 Pi 

-R(9i,92,93) ■ -R(94,95,9e) 



/?! $ $ ' 

-2a 4 ft -2a 5 ft -2a 6 ft 



n 4 



We conclude by letting q^ — qi, 55 = q 2 and c?6 = 93 • 



□ 



Lemma 2.4. Let f be any quadratic form. Then 

\ ■ #(91,92,93) ' / = (f,q*)2 ■ 91 + (/,92)2 • 92 + (/,93*)2 • 93 ■ 

Proof. Let us consider the multi-linear map -0 : S 2 (V*) 4 —> S 2 (V*) given by the difference of the left and 
right member of the equality above. We want to prove that ip is the zero map and again it is enough to do 
this on the basis qi = £ 2 and / = £ 2 = (fj,x + vz) 2 . We proceed like in [Clc72, p. 414]. Obviously 

~£\ a 2 aip! pf 



det 



£\ a 2 a 2 p 2 p 2 
£ 2 a 2 a 3 p 3 P% 



0. 



Expanding the determinant with respect to the first column, we get 

-fRfal, 92, 93) + 93-R(9l, 92, /) - q 2 R(qi,q 3l f) + q\R(q 2 , 93, /) = 0. 
To get our result, we only need to prove that R{qi,qj,f) = 2 • (f,(qi,qj)i) 2 - By a direct computation, 
R(Qi,Qj, f) = 2[4 £j] ■ [£, £3} ■ [£, ti]. On the other hand, 

(/, (Qi, 03)1)2 = (/, [44] ■ Ui)2 = [£i,£j] ■ (£ 2 ,£i£j)2 , 



1 



£ h £j]-nl 2 [£{x 1 ,z 1 ) 2 £ l (x 2 ,z 2 )£ J (x 2 ,z 2 )] 



4 

[£i , £j 



□ 



Mestre's formula is somehow dual to this result and can be checked using the same arguments. 
Lemma 2.5. Let f be any quadratic form. Then 

R(qi,q2, 93) " / = 2 ((/, qih ■ 9* + (/, 92)2 • 9 2 * + (/, 9 3 ) 2 ■ 9 3 *) ■ 

2.1.2. Relations among a binary form and three quadratic forms. We now come to the two fundamental 
results. 

Proposition 2.6. We have J2i j Aij ■ q* ■ 9* = 0. 

Proof. For i € {1, 2, 3} using Lemma 2.5, we get 

R{q\,q2,qs)q% = 91)23* + 92)292 + fe> 93)293- 

We multiply the previous equality by 9*, 

R(qi,Q2, 93)9^* = Aiiq*q* + A l2 q*q 2 + A l3 q*q^, 

and we sum on 1 < i < 3, 

3 3 

^?(9i,92,93) ' ^qiq* = + A l2 q*q 2 + A a q*q 3 = ^ A lJ q*q*, 

i=l i=l l<ij<3 

which is zero by Lemma 2.1. □ 

Proposition 2.7. Let f be a binary form of even degree n. Then 

/ 3 \™/ 2 
R(qi,q2,q3T /2 ■ f(x,z) = - ■ \ Y2q*(x,z)sA f( Xl , Zl ) 

where 5i is the differential operator 4>(xi, z\) 1— > ili 2 ((j>(xi, z\) ■ qi(x 2 , z 2 )). 

Proof. As the right member is linear in / we can assume that / = £ n = (fJ,Xi + vz\) n . To make it linear in 
the 9j we consider n/2 triplets of quadratic forms (91 j, 92^, q%j) and define accordingly 

<l*j = (92j , 93j ) 1 , 92j = il3j , qij ) 1 , qtj = (91 j , Q2j ) 1 ■ 
Wc replace the previous operator by 

1 n/2 3 
3=1 i=l 

where 

8ij{4>{xx, zi)) = Vt\ 2 ((j)(x 1 ,z 1 )q i j(x 2 ,z 2 )). 
As is linear in each 9^ we can assume that 

qij = iij = {ctijX + (3ijz) 2 . 
For 1 < j < n/2, let ij e {1, 2, 3}. Observe that for all m 

2' 777' 

= ^ 2 (^(x 1)Zl ) %J -(a: 2 ^ 2 )) = — — ■ [lAij] -t m - 2 - 

Hence 

/ n/2 \ n/2 n/2 

-i ( n^j (/) = tim^i? = ii^u^h. 

3=1 j 3=1 3=1 

Therefore, if we develop the expression of "J, wc can replace each product of the operators on / by the 
right expression. Re-factoring the new expression, we get that 

n/2 3 

$ (/) = II 2 E«r^?^ 
j=i i=i 
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Using Lemma 2.5, 

n/2 / n/2 \ 

*(/) = n o = n ««. • r ■ 

3=1 v=l / 

To conclude, we let gy = % for all j. 

□ 

2.2. A generic reconstruction algorithm. Starting from a weighted projective point (ix 12 '■ ■ ■ ■) of 

values in k for a finite set of generators {Ii} of Z2g+2, we aim at recovering a hypcrelliptic curve C/K : y 2 = 
fix) such that (i\ : 12 '■■■■) = (Ii{f) '■ 12(f) '■■■■)■ Inverting the polynomial system giving the invariants in 
terms of a generic polynomial / can be efficiently done only in very specific cases (see Section 3.2). However, 
Mestre explained in his Example 3 and Remark p. 321 [Mes91] that for a generic hypcrelliptic curves, one 
can use the background developed in Section 2.1 in the following way. 

Let f(X, Z) be a binary form of even degree 2g + 2 defined over K, Using transvectants one can compute 
three covariants q%(x, z) = <#(/, (x, z)) of order 2 defined over K. With the notation of Section 2.1, we denote 

3* = (92,33)1, <& = (33,31)1, q* 3 = (3i,32)i- 

From Propositions 2.6 and 2.7, we see that the point P = (x* : x\ : £3) = (ql(x,z) : q%(x, z) : q^(x,z)) is 
solution of 

AijXiXj — 0, 

J2i hrxi - R{qi,q2,qz) n/2 f{x, z) = 0, 

where / is a multi-index of cardinality n/2. 

Clearly the Ay = (^,5^)2 are invariants. In Proposition 2.7, each time the operator f2|- is applied on 
a covariant of order r and on a covariant qi of order 2, we get a covariant of order r + 2 — 4 = ?' — 2. As 
we started with / which is a covariant of order n and we applied the operators n/2 times, the coefficients 
hi arc invariants. Hence, both Ay and hi being invariants, they can be express as polynomials in the IiS 
with coefficients in the prime field of K, Thus if the invariants of a given f(X, Z) lives inside a field k C K, 
the specializations of the Aj and hi belongs to k as well. We refer to Section 2.3 for a strategy to find the 
formal expressions when n = 8. 

Now, assume that R(qi, 92, 33) 7^ 0. Note that this is an invariant as well, and so it can be computed 
as a polynomial in the IiS. Then P lies on the curve %/k : "Y^jhixi — if and only if (x : z) is a 
root of f(x,z). Moreover, by Lemma 2.3, the conic Q/k : ^2 AijXiXj = is non singular, hence the 
morphism (x : z) t— > (x\ : x\ : X3) £ Q is a paramctrization. As there a quadratic extension of k, we 
get a paramctrization <j) : (x,z) M- (xi ■ X2 ■ X3)- All paramctrizations being GL2-equivalent, the binary 
polynomial ^ 7 hiXi is GL2-equivalent to /. Hence we get the following proposition. 

Proposition 2.8. Let (q±, 52, 33) be three covariants of order 2 of a binary form f of even degree n defined 
over K . If R(qi, q2, 33) 7^ 0, there exists a non-singular conic Q and a plane curve W of degree n/2 defined 
over a subfield k of K such that there is a K -isomorphism Q — > P 1 mapping the intersections points of QDTL 
on the roots of f(X,Z). Moreover, this isomorphism is defined at most over a quadratic extension of k and 
is defined over k as soon as Q has a k-rational point. 

This is Mestre's main result in [Mes91, Sec. 2. 4], that for a generic hyperelliptic curve, the obstruction 
to reconstruct the curve from its invariant over k is equivalent to Q(k) = 0. We will come back on these 
questions in Section 4.1 and relate k! to the field of moduli. 

To conclude, given values [i\ : i<x : . . .) defined in k, the general method is as follows. 

(1) Find a triple (31,32,33) of covariants of order 2 such that that the expression of R(qi, 92, 33) as a 
polynomial in the i^s evaluated at the t,s is non-zero; 

(2) Find a point on the conic Q defined by the expression of the coefficients Ay (q\, 52, 33) as polynomials 
in the T^s evaluated at the t,s, and get a paramctrization for the conic. 

(3) Let H be the curve defined by the expression of the coefficients ^7(31,32,33) as polynomials in the 
Ii evaluated at the tjS. After a paramctrization of the conic Q return the intersection divisor Q ■ H 
as a polynomial f(X, Z) over at most a quadratic extension of k. 
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10 

11 
12 
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(f, f)s 

(C2,8, f)8 
(C*3,8- f)8 

( C 4 ,8, f)8 
( Cz,4, C2,4, 

( C2,4 C4 4, 
( 63,4 C 4 ,4, 
( C2,4 C6,4, 
( C*4,4 ^5,45 



10 



12 



11 



18 



( C4,10, f)8 



(C 5 ,8, f)7 

( C"2,4 C4,6, f)8 
(C^ 6 ,f)6 

( C2,8 Cs,2, f)8 
( C*3,6 C4,4, f)8 
( C*4,6 f)8 
( C*2,4 C"6,4i f)7 
(C 2 ,4C^ 6 , f) g 

(C^ 2 C 2l4 ,f)6 
( C4,6 C 5y 4, f)s 

(C' g4 C 2 ,4, f)7 
f)8 
f)8 



( ^5,6 ^5,4 



( ^6,6 ^5,4 
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(f. 0e 
(C 2 ,8, f)e 

(C 3 ,4, f)4 
(C*3,8, f)6 

( C4,10: f)7 

( C4,8, f)e 

(C*5,8, f)6 
(^5,4. f)4 

( C2,4 C4,6, f)7 

( C3,6 C4,4, f)7 
( 03,4 C4,6, f)7 



( C2.4 (76,4, f)6 
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2.3. Reconstruction in the hyperelliptic genus 3 case. We have computed a system of fundamental 
generators for invariants and covariants of octics, using Gordan's algorithm. Results are given in Table 2. 
In this table, generators are all defined by the mean of transvectants of the form (JJ. Cd.n f)h where we 
denote recursively by Cd, r generators of degree d and order r given at the intersection of the row d and the 
column r of the table. When we have two or three generators of degree d and r, we denote them by C' d and 
C" l r . For instance, C 540 = ( C 4 ,8 , f) 3 , Cg.io = (C 4 ,io, f) 4 and C'^ w = ( C 4 10 , f) 4 . Covariants C 2 ,o, C 3j o, 
. . ., Cio,o given in column are invariants and so, they are related to Shioda invariants J2, J3, . . ., J10 by 

1 2 4 3 
C2,0 — J2 , Cs^o — J3 , C4,0 — — J°2 — — Ji , C?5,0 ~ 77 ^ 5 ' 

1 3 1 1 2 8 

^6,0 = J2 H ^2 Ji H ^3 H J6. 

1890 15 63 21 

13 1 
C 7 o = — -h -h ~ — — -h Ji + — Jj 1 
42 245 49 

11 4 59 2 11 2 22 3 198 2 9 

Cs — J2 H J2 Ji H J2 J3 H J2 Jg H ^3 Js H ^4 H °^8, 

264600 14700 8820 735 980 8575 49 

1 3 1 3 61 17 1 3 1 1 1 

C9 = J2 J3 H J2 J5 H J2 J3 J& — J2 Ji H J3 H J3 ^6 — JiJh , 

45360 1260 17640 4704 1512 144 112 28 

1 5 107 3 1,2 317 2 5 

C10.0 — J2 H J2 Ji H J2 J3 H J2 Jq -\ J2 J3 Jh 

595350 411600 19845 105840 2352 

293 2 25 5 2 17 19 153 2 3 

H J2 H J2 Js H ^3 Ji H J3 J7 H Ji Je — -^5 H ^10 ■ 

180075 5488 6174 2744 5145 27440 49 

Our main motivation for computing Table 2 is to determine fundamental covariants of order 2 which can 
be used as quadratic forms in Proposition 2.8 to reconstruct a generic binary octic from its Shioda invariants. 
As with Shioda invariants, we paid attention that none of the transvectant computations in Table 2 involves 
covariants of order greater than 10 (except the 2 covariants of order 18, but it does not matter since these 2 
covariants are not useful to compute other invariants or covariants of order 2). These formulas are thus also 
valid, in addition to fields of characteristic 0, over any field of or characteristic greater or equal than 11. 

The main computational difficulty in the reconstruction method of Section 2.2 is to write the invariants 
Aij and hi as polynomials in the J^'s, since their degree may be large (close to 40 in our cases). Writing 
them as a polynomial with 9 unknowns <Zj's for a generic form / = ag,X s + a^X 7 + . . . + ao is hopeless. We 
follow instead a "black-box" approach. 

Algorithm 2: Write an invariant as a polynomial in the J,'s. 
Input : An invariant I of degree d (given as an evaluation program). 
Output: A polynomial P in Q[J 2 , . . . , Ji ] such that /(/) = P(J 2 (f), Mf), • ■ ■ , Ao(f)) ■ 

II A basis for the polynomials of degree d in the weighted graded algebra Q[J2, J3, ■ ■ ■ , J10] 

// Choose at random #B + O(l) octics over Q 

2 Jf- [agX 8 + ... + axXZ 1 + a Z 8 for #B + O(l) 9-uples (a ,ai, . . . ,a 8 ) randomly chosen in Q 9 ] ; 

// Evaluate the invariant I and the basis B at each form of T 

3 for i = 1 to #J- do 

4 Vii- I{T t ); 

5 for j = 1 to #6 do 

L <- Bj(Ti) 

II Invert the linear system defined by the matrix AI and the vector V 

7 Find the vectors U such that M x U = V; 

8 return J^. Ui Bt for each U 



More precisely, since invariants are computed through sequences of covariants which are the result of 
transvectant or differential operations, we represent a covariant no more by a formal expression in the a^s 
but as an algorithm which performs the corresponding sequence of operations. If one inputs a generic form 
/ G Q[ao, • ■ ., a8][-^i Z], such an algorithm returns the formal expression of the covariant as a multivariate 
homogeneous polynomial in the a^s, X and Z. But, if one inputs a form / € Q[X, Z], the algorithm returns 
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the covariant as a homogeneous polynomial in Q[x, z], without the use of the formal expression in the o^s. 
In other words, we consider that a covariant is given by an evaluation program. Note that it is immediate 
to determine the degree and the order of a covariant from the sequence of operations which compose its 
evaluation program. 

Now coming back to the question of writing a homogeneous invariant as a polynomial in the J^s, we 
propose to construct a basis B = { Y[ w J^T '■ Em w e w = d } for the polynomials of degree d in the weighted 
graded algebra Q[J 2 , J3, . . . , Jio] and we evaluate this basis (with some given evaluation programs for the 
Jj's), and I (given as an evaluation program too), at #23 + 0(1) octics chosen at random over Q. It remains 
to invert the corresponding linear system to find / as a polynomial in the J^'s. Algorithm 2 summarizes this 
method. 

Remark 2.9. Working with Q[ J2, J3, . . . , Jio] instead of Q[ao, oi, . . . , as] in Algorithm 2 makes a real difference 
in practice. For instance, an invariant of degree 20 yields a basis B with only 107 monomials. This must 
be compared to the 61731 monomials that otherwise we would have to deal with in the weighted projective 
points (ao : ai ■ ■ ■ ■ , as) where ao, a\, . . . , ag arc of weight 0, 1, . . . , 8. Note that an invariant of degree d 
is of weight 4d in the last algebra. For instance, J 2 = 2 ao a 8 — a x a 7 /4 + a 2 a§/lA — a$ a 5 /28 + ct4 2 /70 is of 
degree 2 and weight 8. 

Example 2.10. Consider the covariants of order 2 of smallest degree in Table 2, that is gj = Cg 2, (& = C*6,2 
and 03 = CV j2 . A first call to Algorithm 2 yields that R = R{qi, 02, 93) is equal, up to a constant, to 

R = -4937630140800 Jg 2 + 6172588800000 Js Jio + 1016336160000 J 6 3 - 1646487542700 J 5 J 6 J 7 + 475344450 J 5 2 J 8 - 13778100 J 4 J 7 2 
+ 6154254741600 J 4 Je Js + 2469123699840 J 4 Js Jg - 3175414824960 J 4 2 Jio - 1028718873000 J 3 J 7 J 8 - 1555231104000 J 3 Je Jg 
+ 514676332800 J 3 J 5 Jio - 579162433500 J 2 J 8 2 + 231655788000 J 2 J7 Jg + 47632860 J 4 2 J 5 2 - 201602675520 J 4 3 J 6 

- 264617457390 J3 J 4 J5 J6 + 529262244990 J 3 J 4 2 J 7 + 4618063800 J 3 2 J 6 2 - 35210700 J 3 2 J5 J 7 - 228766979700 J 3 2 J 4 J 8 

+ 38124172800 J 3 3 Jg + 77149935135 J 2 J 5 2 J 6 - 40603006080 J 2 J4 J 6 2 - 115812049185 J 2 J 4 J5 J7 - 330859026540 J 2 J 4 2 J 8 

+ 145802916000 J 2 J 3 J 6 J7 - 15715198800 J 2 J 3 J 4 Jg + 42877447200 J 2 J 3 2 Jio + 53596043550 J 2 2 J 7 2 - 145802916000 J 2 2 J 6 J 8 

- 53606606760 J 2 2 J5 Jg + 137217628800 J 2 2 J 4 Jio - 36737464140 J 3 2 J 4 3 - 7824600 J 3 3 J 4 J 5 + 11300902200 J 3 4 J 6 - 47249726760 J 2 J 4 4 

- 12161979900 J 2 J 3 J 4 2 J 5 +33446455740 J 2 J 3 2 J 4 J 6 +1760535 J 2 2 J 4 J 5 2 + 25514097660 J 2 2 J 4 2 J 6 - 153935460 J 2 3 J 6 2 +1173690 J 2 3 J 5 J 7 
+ 7625565990 J 2 3 J 4 J 8 - 1270805760 J 2 3 J 3 Jg - 1429248240 J 2 4 Jio + 289800 J 2 J 3 4 J 4 + 900887400 J 2 2 J 3 2 J 4 2 + 2575261188 J 2 3 J 4 3 

+ 260820 J 2 3 J 3 J 4 J 5 - 753393480 J 2 3 J 3 2 J 6 - 1114881858 J 2 4 J 4 J 6 - 19320 J 2 4 J 3 2 J 4 - 30029580 J 2 5 J 4 2 + 12556558 J 2 6 J 6 + 322 J 2 7 J 4 . 

Similarly, we find that the equation of the conic, . Ay XiXj = 0, is equal to 

(9217732608000 J 10 - 1422489600 J 2 3 J 4 + 1814283878400 J 4 J 6 - 384072192000 J 3 J 7 

+ 42674688000 J 3 2 J 4 - 1152216576000 J B 2 + 212154163200 J 2 J 4 2 + 384072192000 J 2 J 8 ) a:i 2 + 
(-80015040000 J 3 2 J 5 + 2667168000 J 2 3 J 5 - 12002256000 J 2 2 J 7 + 288054144000 J 2 Jg + 216040608000 J 4 J 7 

- 102019176000 J 2 J 4 J 5 + 138883248000 J 3 J 4 2 - 48009024000 J 5 Je + 360067680000 J 3 Jg) mi z 2 + 
(-12040358400 J 2 2 J 8 - 902039040 J 2 3 J 6 - 24768737280 J 4 3 + 27061171200 J 3 2 J B + 18627840 J 2 4 J 4 - 424308326400 J 2 J i0 

- 5482391040 J 2 2 J 4 2 - 43481733120 J 2 J 4 J 6 + 216726451200 J 5 J 7 + 12040358400 J 2 J 3 J 7 - 762657638400 J 4 J 8 

+ 36121075200 J 2 J 5 2 + 135339724800 J 3 Jg - 162570240000 J e 2 - 10516262400 J 3 J 4 J 5 - 558835200 J 2 J 3 2 J 4 ) 11 a; 3 + 

(135025380000 J 3 Jg + 55566000 J 2 3 J 6 - 15788682000 J 2 J 4 J 6 + 2813028750 J 2 2 J 8 - 2813028750 J 2 J 3 J 7 + 149333625 J 2 4 J 4 

+ 8439086250 J 3 J 4 J 5 - 151903552500 J 4 J 8 - 2509400250 J 2 2 J 4 2 + 75951776250 J 5 J 7 - 1666980000 J 3 2 J 8 - 4480008750 J 2 J 3 2 J 4 
+ 92610000 J 2 3 J 3 2 - 1543500 J 2 6 - 1389150000 J 3 4 - 2893401000 J 4 3 - 50009400000 J 6 2 - 67512690000 J 2 Jio) x 2 2 + 

(1434793500 J 2 2 J 4 J 5 - 1629217800 J 2 J 3 J 4 2 + 6460738200 J 2 J B J 6 + 365148000 J 3 3 J 4 - 41806800 J 2 4 J 5 - 12748654800 J 3 J 4 J 6 
+ 1254204000 J 2 J 3 2 J 5 + 914457600 J 2 J 4 J 7 - 12171600 J 2 3 J 3 J 4 - 172254600 J 2 3 J 7 - 2400451200 J 2 2 Jg - 714420000 J 6 J 7 

- 5643918000 J 2 J 3 J s - 4445733600 J 4 2 J 5 + 14402707200 J 4 Jg + 10811556000 J 3 2 J 7 - 63440496000 J 3 Jio - 44365482000 J B J 8 ) a; 2 a: 3 + 

(94363920 J 2 3 J 8 + 2592705024 J 4 2 J 6 - 32568480 J 3 2 J 4 2 +57512 J 2 5 J 4 - 283091760 J 2 2 J 5 2 +4386130560 J 2 2 Jio - 1905120000 J 6 J 8 

- 40824000 J 7 2 + 34895088 J 2 3 J 4 2 + 1886976000 J 2 J 6 2 - 10150479360 J 5 Jg - 109801152 J 2 2 J 4 J 6 + 23227223040 J 4 Jio 

+ 21819168 J 2 4 J 6 + 3110425920 J 3 J 5 J 6 + 15630965280 J 2 J 4 J s + 164838240 J 2 J 3 J 4 J 5 + 635065920 J 2 J 4 3 - 3676609440 J 3 J 4 J 7 

- 1725360 J 2 2 J 3 2 J 4 - 3397101120 J 2 J 5 J 7 - 2121396480 J 2 J 3 Jg - 94363920 J 2 2 J 3 J 7 - 654575040 J 2 J 3 2 J 6 ) a: 3 2 = . 

The beginning of the quartic J2i j k i hi,j,k,iXiXjXkXi (its coefficients are too large to be all written here) is 
then 

(20832487200 J 7 3 - 98761420800 J e J 7 Js - 14814213120 J 6 2 Jg + 140619288600 J 5 J 8 2 + 21526903440 J 5 J 7 Jg + 192584770560 J 4 Jg Jg 
- 29628426240 J 3 Jg 2 + 6351593875200000 J 2 Jg J 10 - 231472080 J 5 3 J 6 + 17310682368 J 4 J 5 J 6 2 - 24651776520 J 4 J 5 2 J 7 

+653457959280 J 2 5 J 5 J 6 - 653460684660 J 2 5 J 4 J 7 + 108909756900 J 2 6 Jg + 47040 J 2 4 J 3 3 J 4 + 56723695560 J 2 5 J 3 J 4 2 
+ 141120 J 2 5 J 3 2 J 5 + 222264 J 2 6 J 4 J 5 + 117600 J 2 6 J 3 J 6 + 7056 J 2 7 J 7 - 784 J 2 7 J 3 J 4 - 2352 J 2 8 J 5 ) a;i 4 + ■ • ■ 

These precomputations done, let us look now for an octic / defined over Fn such that for instance J2 = 1, 
J3 = J4 = Jg = Jg = J 7 = 0, Js = 8, J9 = 2 and Jio = 7. We first check that R 7^ and that the conic 
equation is equal to 

X\ X2 ~t~ 3 x\ X3 ~t- 6 X2 ~\~ X2 X3 -(- 8 x 2 = . 
Then, since the point (1 : : 1) is on this conic, we have the parametrization 

(X, Z) ^ (8 X 2 + 10 X Z + 6 Z 2 : 8 X Z + 9 Z 2 : X Z + 6 Z 2 ) . 
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In this case, the quartic equation of Ji is equal to 

6 x\ + 5 x 3 X2 + 9 x 3 X3 + 5 x* 2 x*^ + x\ X2 £3 + 7 x\ x\ + 8 x\ x\ 

+ 10 x\ x\ X3 + 3 xi X2 x 2 + 3 x\ x 3 + 7 x\ + 7 x\ xz + 9 x% x\ + 5 x\ 
and we finally find that, up to a constant, 

f(X, Z) = 2 X s + 7 X 7 Z 1 + 9 X 6 Z 2 + 9 X 5 Z 3 + 8 X 4 Z 4 + 3 X 3 Z 5 + 2 X 2 Z 6 + 4 X Z 7 + 8 Z 8 . 

3. Automorphisms and strata of hyperelliptic genus 3 curves 

In the sequel, K is an algebraically closed field of characteristic p where p is a prime or 0. 

3.1. Review on automorphism groups. Let C be a hyperelliptic curve of genus g > 2 over K and 1 be its 
hyperelliptic involution. We denote Aut(C) the automorphism group of C (by convention if C is defined over 
an arbitrary field k then Aut(C) is Aut(C/fc)). Since 1 is in the center of Aut(C) we can defined the reduced 
automorphism group Aut(C) = Aut(C)/(t). We say that C has extra- automorphism when #Aut(C) > 1. 
The reduced automorphism group acts on C/(l) ~ P 1 . The list of possible finite groups Q acting on P 1 was 
given in [Web99, § 71-74]. In his PhD thesis, Brandt [Bra88] gave the full list of polynomial orbits under 
any Q which in turn gives the normal models of hyperelliptic curves which automorphism group contains a 
group Q such that G / (l) = Q. The structure of Q itself then depends on the behavior of the exact sequence 

l -> (0 ->■ Q -»■ Q -> l 

which is measured by H 2 (Q,Z/2'Z). When p = 0, the structure of G, depending on its signature, has then 
been worked out in [BS86]. Finally among the groups Q, one has to determine the ones which appear as full 
automorphism group of C. When p = 0, this can be done using Fuchsian groups [Sin72], Teichmiiller theory 
[Rie93] or Hurwitz spaces [MSSV02]. 

For g = 2, a complete list of automorphism groups and models can be found in [Car03] for p ^ 2 and in 
[CNP05] for p = 2. 

For ,g = 3 and p = 0, this work has been achieved explicitly in several papers. We refer to [MSSV02] (or 
[GSS05]) for a historical viewpoint and we gather their results in Table 3 (sec also Remark 3.1). Using the 
signature [MSSV02, Sec. 4] (or the shape of the equations), we can deduce the relations between the stratum 
in the moduli space (c/. Figure 1). 

For sake of completeness, we show how these results extend to all p. By [Roq70], we know that when 
p>3 + l = 4andp^2-3 + l = 7, then C i-> C/ Aut(C) is tamely ramified and so by [Gro71, XHI.2.12], 
it can be lifted to characteristic 0. Hence, Table 3 is also valid in these characteristics. When p = 2, the 
possible automorphism groups and models are in [NS04]. When p = 7, by [Roq70] the curve C : y 2 = x 7 — x 
which has a group of order 2 5 ■ 3 • 7 is the only exceptional case. Finally for p = 3, going through the list 
of [Bra88, Satz.2.3], it seems that there is no new automorphism group and moreover the cases for which 3 
divides # Aut(C) in Table 3 do not appear anymore. 

Remark 3.1. Some remarks on the notation and convention for Table 3 and Figure 1. 

• We have the following notation for the groups: 

- C„ = Z/nZ; 

- D„ is the dihedral group with n elements; 

- U 6 is a group with 24 elements defined by (S, T) with S 12 = T 2 = 1 and TST = S 5 ; 

- V 8 is a group with 32 elements defined by V s = (S, T) with 5 4 = T 8 = (ST) 2 = (S^T) 2 = 1; 

- S„ is the symmetric group over n letters. 

• An exponent in the signature must be understood as repetition: for instance (2 6 ) = (2,2,2,2,2,2). 
The dimension S of the stratum in H3 is easily computed as —3 + where S is the signature. The 
column Id. refers to the GAP or MAGMA library of small groups. 

• The order chosen for Table 3 (resp. for Figure 1) is by decreasing dimension 5 (rcsp. from top to 
bottom) then by increasing order of the automorphism group (resp. from left to right). 

• The equation of the normal model is valid for the stratum: for some special values of the parameters, 
the curve can have more automorphisms. 

18 



• In both references [MSSV02] and [GSS05], Case 11 of Table 3 is wrongly written as x s + Ux 2 + 1. 

• In [GSS05, Fig.l] and in [BV05, Tab. 3], the organization of the strata is wrong. 



# 


Aut(C) 


Aut(C) 


signature 


S 


equation y 2 = f(x) 


Id. 


1 


c 2 


{1} 


(2 8 ) 


5 


x(x - l)(x b + az 4 + bx 3 + cx l + dx + e) 


(2,1) 




D 4 








(x 8 + ax 6 + bx 4 + cx 2 + 1 or 


(4,2) 


2 


c 2 


(2 6 ) 


3 


\(x 2 - l)(x 6 + ax 4 + bx 2 + c) 


3 


c 4 


c 2 


(2 3 ,4 2 ) 


2 


x(x 2 - l)(x 4 + ax 2 + b) 
(x 4 + ax 2 + l)(x 4 + bx 2 + 1) 


(4,1) 


4 




D 4 


(2 5 ) 


2 


(8,5) 


5 


C 2 x C 4 


D 4 


(2 2 ,4 2 ) 


1 


Ux 4 -l)(x 4 + ax 2 + 1) or 


(8,2) 










\x(x 2 - l){x 4 + ax 2 + 1) 


6 


D 12 


D 6 


(2 3 ,6) 


1 


x(x 6 + ax 3 + 1) 


(12,4) 


7 


C 2 x D 8 


D 8 


(2 3 ,4) 


1 


x a + ax 4 + 1 


(16,11) 


8 


Cl4 


C 7 


(2,7, 14) 





x 7 -l 


(14,2) 


9 




Dl2 


(2,4,12) 





x(x 6 - 1) 


(24,5) 


10 


v 8 


Die 


(2,4,8) 





x 8 ~l 


(32,9) 


11 


C 2 x S 4 


s 4 


(2,4,6) 





x 8 + Ux 4 + 1 


(48, 48) 



Table 3. Automorphism groups for genus 3 hyperclliptic curves in characteristic (see 
Remark 3.1) 



C 2 




Cw U 6 V 8 C 2 x S 4 



Figure 1. Organization of the strata according to inclusion and dimension (see Remark 3.1) 



3.2. Identification of loci and reconstruction with non trivial automorphism groups. Let C be 

a hyperelliptic curve of genus 3 defined over a field k of characteristic p ^ 2, 3, 5, 7 and let K = k. Let 
C?2 : J3 : ■ ■ ■ : Jio) be the Shioda invariants of C, our aim is to retrieve from them a hyperclliptic model 

y 2 = f(x). 

The conic and quartic method presented in Section 2.3, based on Prop. 2.8 is our main tool for solving 
this problem, but unfortunately Lemma 3.2 shows that this method can not work for most of the curves 
with a non trivial automorphism group. 

Lemma 3.2. When the automorphism group of an hyperelliptic curve C : y 2 = f(x) contains D 4 , i.e. 
in cases 2,4,5,6,7,9,10,11 of Table 3, then for any choice of 3 quadratic covariants qi = qi(f,(x,z)) of 
f = x 8 + ax 6 + bx 4 + cx 2 + 1, we have that R(q%, 92, 93) = 0. 
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Proof. Let di be the degree of the covariants c^. Their weight is then (8dj — 2)/2 = 4di — 1 which is always 
odd. Hence, for g £ Aut(C) acting as g.{x, z) = (—x, z), 

Qi(g-f,g-{x,z)) = -©(/, fo^)) = Qi(f, (-x,z)). 

Hence for all i, q$ has only an xz term. In particular the determinant of the qis in the bases x 2 , xz, z 2 is 
zero. □ 

We thus have to develop more specific methods for reconstructing models for curves in this case. Given 
invariants (jg : j'3 : . . . : .710), a prerequisite is to determine what is the automorphism group of the corre- 
sponding curve so that we can select the right normal model to reconstruct. To this aim, we determine for 
each automorphism group equations for the corresponding stratum in H3. There are very few cases where 
determining some of these equations is straightforward, for instance automorphism groups which contains 
C 4 . 

Lemma 3.3. When the automorphism group of an hyperelliptic curve C : y 2 — f(x) contains C4, i.e. in 
cases 3,5,9 and 10, then Ji(f) = for all odd index i. 

Proof. The weight of an invariant of degree d is 8d/2 = Ad. If Aut(C) contains C4, the curve C admits a 
model of the form y 2 = f{x) with f{x) = x{x 2 — l)(a; 4 + ax 2 + l). For g £ Aut(C) acting as g.(x,z) = (—x, z), 
we get that 

J i (g.f) = det(g) 4i J i (f) = J i (f). 

On the other hand, g.f = — f, so if the degree of Ji is odd, then Ji(g.f) = Ji(— /) = —Ji(f). Hence we get 
that Ji(J) = -Ji(f). □ 

In order to exhibit necessary conditions for all the strata, we have applied Algorithm 2. We choose for 
/ the constant invariant 0, seen as an invariant of increasing positive degree d, and choose for JF (at line 2) 
a set of random octics over Q of the form the normal model for the automorphism group that we consider. 
Increasing one by one d from to 30 yields generators for the ideal of relations which defines the stratum. 
The shape of these generators is very close to the one of a Grobner basis for the graded reverse lexicographical 
(or 'grevlex') order J 2 < J3 < . . . < J10 with weights 2,3,..., 10. For this order, it is thus possible to deduce 
a reduced Grobner basis. In the easier cases, note that it is feasible to apply a 'change of order algorithm' 
and to deduce a reduced Grobner basis for the lexical order J 2 < J3 < . . . < J10 too. 

Now, in order to exhibit a model from given invariants, we proceed as above, except that we slightly 
modify Algorithm 2 to add in the basis B (at line 1) the coefficients a, b, etc. of the normal model in Tab. 3 
for the considered stratum. We still choose for T (at line 2) a set of random octics in the shape of the normal 
model. The lowest degree equations found in this way arc then enough to reconstruct a model. 

All in all, we give below reconstruction lemmas, one for each automorphism group in Table 3. We precisely 
state the stratum equations that we have obtained and a model in terms of the jiS for the curve C which 
may be defined over a non trivial extension of k. In order to make this extension as small as possible, we 
introduce models which have more non-zero coefficients than the ones in Table 3. We refer the reader to 
Section 4 for the existence of a model over the field of moduli. 

The proofs of these lemmas do not depend on the way we have obtained the equations. They follow 
essentially all the same principle. 

• We check that the normal models of Tab. 3 have Shioda invariants that satisfy the stratum equations, 
so that we are convinced that these models are a subset of all the models which satisfy the stratum 
equations. 

• Conversely, we check that the reconstructed model has Shioda invariants in the same weighted 
projective class as the 9-uple (j'2 '■]?,'■■■■'■ J10) provided in input. Since these models are of normal 
form, we have proved that only normal models satisfy the stratum equations. If we can perform this 
step, we then have checked that the equations we found describe the stratum. 

Most of these proofs need heavy computations, far too complex to be written down here, and so we 
must skip them. But a program written in the MAGMA computational algebra system that implements the 
corresponding computations is available on the web page of the authors for independent checks. 
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Incidentally, we succeed in parameterizing the projective variety denned by the stratum equations of 
dimension < 2 (it is often a pencil of rational curves). As a first consequence, we give parametrized models 
over the field of moduli for all these strata, except the cases C| where we have to deal with algebraic 
extensions. As a second consequence, we give the exact number of isomorphic classes of curves over a finite 
field F q in these strata. 



Algorithm 3: Reconstruct a hyperelliptic polynomial from its Shioda invariants 

Input : Shioda invariants (j 2 : jz '■ ■ ■ ■ '■ jio)- 
Output: A hyperelliptic polynomial / 



1 


If (J2 


33 




jio) satisfies Eq. 


(4), then reconstruct / with Lemma 3.4 


(case C 2 x S4); 


2 


If (h 


33 




jio) satisfies Eq. 


(5), then reconstruct / with Lemma 3.5 


(case Vs); 


3 


If C?2 


33 




jio) satisfies Eq. 


(6), then reconstruct / with Lemma 3.6 


(case Ue); 


4 


If C?2 


33 




jio) satisfies Eq. 


(7), then reconstruct / with Lemma 3.7 


(case C14); 


5 


If (J2 


33 




jio) satisfies Eq. 


(8), then reconstruct / with Lemma 3.8 


(case C 2 x Dg) 


6 


If C?2 


33 




jio) satisfies Eq. 


(9), then reconstruct / with Lemma 3.10 


(case D12); 


7 


If (J2 


33 




jio) satisfies Eq. 


(10), then reconstruct / with Lemma 3.12 


(case C 2 x C4 


8 


if (h 


33 




jio) satisfies Eq. 


(12), then reconstruct / with Lemma 3.14 


(case Ci); 


9 


If 0/2 


33 




jio) satisfies Eq. 


(15), then reconstruct / with Lemma 3.16 


(case C4); 


10 


If (h 


33 




jio) satisfies Eq. 


(18), then reconstruct / with Lemma 3.20 


(case D4); 


11 


Otherwise 


reconstruct / with Lemma 3.24 (case C2) 




12 


return /; 









Algorithm 3 summarizes how one can apply the lemmas below to reconstruct a model in any case. Actually, 
this algorithm returns more generally a binary form / of degree 8, even in the cases where / does not 
have simple roots. But, when the order of one of these roots is greater than 4, only one among all the 
possible orbits, is returned. Typically only / = x s is returned for = js = • • • = jio = 0. Moreover the 
automorphism group of such a form may in general be bigger than the one indicated in the algorithm. 

We state now, by increasing dimension, the reconstruction lemmas. 

3.2.1. Strata of dimension 0. 

STRATUM Aut(C) = C 2 X S4. 

Lemma 3.4. Let C be a hyperelliptic curve of genus 3 over k, let (j'2 : js : . . . : jio) be its Shioda invariants. 
Then the automorphism group of C is C 2 x S4 if and only if 

= 30 j 3 2 -j 2 3 , (4) 

= j4 = js = ■ ■ • = jlO • 

Furthermore, a curve C with automorphism group C2 x S4 is K -isomorphic to the curve y 2 = x s + 14 x A + 1 . 
STRATUM Aut(C) = V 8 . 

Lemma 3.5. Let C be a hyperelliptic curve of genus 3 over k, let (j'2 : js 
Then the automorphism group of C is Vs if and only 

= 6 j 4 - j 2 2 , 
= 36 j 6 + j 2 3 , 
= 420j 8 +j 2 4 , 
= 2520jio~j 2 5 , 
= 33 = Js = ji = jo • 

Furthermore, a curve C with automorphism group Vs is K -isomorphic to the curve y 2 = x s — 1 . 
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: jio) be its Shioda invariants. 



(5) 



STRATUM Aut(C) = U 6 . 

Lemma 3.6. Let C be a hyperelliptic curve of genus 3 over k, let (j'2 : j 3 : . . . : J10) be its Shioda invariants. 
Then the automorphism group of C is Ug if and only if 

= 96j 4 -j2 a , 
= 2304j 6 + j2 3 , 

= 17920 j s -h 4 , (6) 
= 430080 jw +j 2 5 , 

= J3 = 35 = J7 = 39 ■ 

Furthermore, a curve C with automorphism group "Uq is K -isomorphic to the curve y 2 = x 7 — x . 
STRATUM Aut(C) = C14. 

Lemma 3.7. Let C be a hyperelliptic curve of genus 3 over k, let (J% : 33 : . . . : jxo) be its Shioda invariants. 
Then the automorphism group of C is C14 if and only if 

32 = h = 34 = 35 = 36 = 3s = 3d = iio = (j 7 ^ 0) . (7) 

Furthermore, a curve C with automorphism group C14 is K -isomorphic to the curve y 2 — x 7 — 1 . 

3.2.2. Strata of dimension 1. 

STRATUM Aut(C) = C 2 X Dg. 

Lemma 3.8. Let C be a hyperelliptic curve of genus 3 over k, let (J% : 3 '3 : . . . : j'10) be its Shioda invariants. 
Then the automorphism group of C contains C2 X D§ if and only if 

= 54 jf - 81 jl jl - 1080 U jt 32 + 36 j 4 jt - 3600 jt + 240 jl jl - 4 jl , 
= 60 is 33 + 18 jl - 15 34 jl ~ 60 jl j 2 + 2jl, 
= 3 j 5 34 - 2 j B jl + 15 j 4 jz ji + 60 jl - 2 j 3 jl , 
= 5 jl - 6 jl j 2 - 30 34 jl + J4 ji , 

= 18 j e - 9 j 4 J2 - 60 if + 2 j| , (8) 
= 3j 7 - + 3j 4 j3 , 

= 1260 j a - 18 jl - 63 ji jl - 420 jl j 2 + Uji , 

= 18 jg - 2 i s ii • 15.,; js j- + 60 - 2 i 3 if , 

= 630 j'10 - 15 jl ji - 30 3 a jl + j 4 if . 

Furthermore, a curve C with automorphism group C2 x Ds is K -isomorphic to the curve y 2 = x 8 +04 a; 4 + ao 
where oq = — a|/140 + J2/2 and 
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35(i 5 .,, • (i •: (i0./V' + 2j 2 3 ) i/ -30 i 3 2 + .,/'• ± , 

35^5 / 3j4 otherwise . 



Remark 3.9. When — 30i3 2 + j2 3 and j'4 are both equal to 0, Eq. (8) can be reduced to Eq. (4). This means 
that C has a larger automorphism group, specifically C2 x S4. So Lemma 3.4 can be used, instead, for 
reconstructing a model. 

Actually the quotient field of T 8 modulo the ideal defined by Eq. (8) is obtained by adjoining j'4 to fc[j2, J3] 
and ji satisfies an irreducible monic equation of degree 3. The invariants 35, je, ■ ■ ■ , J10 are then rational in 
32, 33 and j 4 . 

From a more geometric viewpoint, the projective variety defined by Eq. (8) has two singularities, the 
C2 x S4 and Vg points. Moreover, it is birationally equivalent to the conic A 2 2 - 400 Xx X3 + (4000/3) X 3 2 
of discriminant — 2 8 • 5 4 . We can classically parameterized it by the slope of lines which all intersect at the 
Vg point. This yields 

'30i + l 45i + l i 2 t 2 -t s -t 3 -t 3 (180t + 7) i 4 i 4 (180t + 7) 



t ^> 



30 900 6 60 36 360 2 4 • 3 3 ■ 5 2 ■ 7 2 4 ■ 3 3 ■ 5 2 5 • 3 4 ■ 5 2 ■ 7 
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The corresponding curves are of the form 



y 2 = x s + 7/6x 4 + 1/2 4+1/144. 

The values t = —1/72 and t = 2/3 give polynomials with multiple roots, the curve with automorphism group 
C2 x S4 is obtained with t = 0, otherwise the automorphism group is always C2 X Ds since the point Vg is 
not reachable with this conic parametrization we chose. Incidentally, this shows that over a finite field ¥ q of 
characteristic at least 11 there are q — 3 isomorphic classes of curves with automorphism group C2 x S4. 

STRATUM Aut(C) = Di 2 . 

Lemma 3.10. Let C be a hyperelliptic curve of genus 3 over k, let (ji : j'3 : . . . : jio) be its Shioda invariants. 
Then the automorphism group of C contains D12 if and only if 

= 55296 jl - 5184 jl jl - 4320 j 4 jt 32 + 144 j 4 jt - 900 jt + 60 j% jl - j\ , 
= 720 is j 3 - 2304 jl + 120 j 4 jl + 30 jl j 2 - jt , 
= 576 j s j4 - 24 is if - 120 j4 js ji - 30 if + j 3 jl , 
= 180 jl - 96 jl j 2 - 30 34. jt + i 4 j 2 3 , 

= 576 je - 72 i 4 32 - 30 j\ + j 2 3 , (9) 
= 12 j 7 -j 5 ji - 2j 4 j 3 , 

= 60480 i 8 - 14976 jl + 504 j 4 i 2 2 + 210 jt j 2 - 7 jt , 
= 3456 j 9 - 24 j 5 3% - 120 j 4 is Ja - 30 i 3 3 + j a if , 
= 30240 jio - 600 jt j 2 - 390 j 4 jt + 13 j 4 j| . 

Furthermore, a curve C with automorphism group D12 is K -isomorphic to the curve y 2 = x (x e + 04 x 3 + a\) 
where ai = 2 a 2 / 35 — 4j2 o,nd 

^ = f 280(-j5i 2 +4i 4 i 3 )/(30i3 2 -j2 3 ) '/ :i0./y ! • ./•/' + 0, 
I 35^5 / 3j4 otherwise . 

Remark 3.11. When — 30 j'3 2 +J2 and j'4 are both equal to 0, Eq. (9) can be reduced to Eq. (4). Again, this 
means that C has a larger automorphism group, specifically C2 x S4. So, Lemma 3.4 can be used, instead, 
for reconstructing a model. 

Similarly to C2 x D§, the quotient field of Ig modulo the ideal defined by Eq. (9) is obtained by adjoining 
j 4 to fe [72,^3] and j'4 satisfies an irreducible monic equation of degree 3. The invariants j'5, jg: ■ ■ ■ , Jio ar c 
then rational in 32 , J3 and ji . 

More geometrically, the projective variety defined by Eq. (9) has two singularities, the C2 x S4 and 
U6 points. Moreover, it is birationally equivalent to the conic X 2 2 - (25/16) X X X 3 + (125/6144) X 3 2 of 
discriminant — 5 4 /2 8 . We can classically parameterized it by the slope of lines which all intersect at the U6 
point, this yields 

fzmt + l 54CU + 1 3t 2 -t 2 -3t 3 t 3 t 3 (4860 4 + 7) -t A -t 4 (4860 1 + 7) \ 
^ I 30 ' 900 ' ~~2~ ' To" ' 4 ' 20 ' 2 3 ■ 3 ■ 5 2 ■ 7 ' IF ' 2 4 ■ 3 ■ 5 2 ■ 7 J 

The corresponding curves are of the form 

y 2 = x {x e - 7/9 x 3 - 48 1 - 8/81) . 

The values t — —1/(2 ■ 3 5 ) and t = — 1/(2 6 • 3) give polynomials with multiple roots, the curve with 
automorphism group C2 x S4 is obtained with 4 = 0, otherwise the automorphism group is always D12 since 
the point \Jq is not reachable with this conic parametrization we chose. Incidentally, this shows that over 
a finite field ¥ q of characteristic at least 11 there are q — 3 isomorphic classes of curves with automorphism 
group D12. 
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STRATUM Aut(C) = C 2 X C 4 . 

Lemma 3.12. Let C be a hyperelliptic curve of genus 3 over k, let (j2 : 33 : . . . : jio) be its Shioda invariants. 
Then the automorphism group of C contains C2 X C 4 if and only if 

= 648000 is - 356400 j 6 j 4 32 + 4275 j 6 jl - 839808 jl + 75249 jl j| - 1449 j 4 jl + 8 3% , 

= 85050 j s + 13860 j 6 j 2 + 37908 jl - 2961 j 4 jl + 28 j 2 , (10) 

= 2041200 j w + 560520 j 6 j 4 + 2205 j 6 Ja + 98091 jl j 2 - 5607 j A jl + 56 j 2 5 , 

= 33 = is = jV = jg ■ 

Furthermore, a curve C with automorphism group C2 x C4 is K -isomorphic to the curve y 2 = a 2 x & + 2 a 2 x e + 
8 ax 2 — 16 with 

196/3 */6j 4 -j 2 2 = 0, 

-84 i/147j 4 -2j 2 2 = 0, 

98 36288 j4 2 -3906 j4j2 2 + 14400 i6j2+ 43i 2 4 q < J 

9(96j 4 -j 2 2 )(147j 4 -2j 2 2 ) 



Remark 3.13. There is no difficulty to check that curves that annihilate denominators in Eq. (11) have a 
larger automorphism group than C2 x C 4 . 

• When 6 j 4 — j 2 2 an d 36 j e + j 2 3 are both equal to 0, Eq. (10) can be reduced to Eq. (5) and 
Lemma 3.5 can be used, instead, for reconstructing a model. Otherwise, i.e. when 6 j 4 — J2 2 = 
but 36 3% + 32 7^ , then now 576 ja — 65 j'2 3 = but this lemma can still be applied. 

• When 96 ji — j% = 0, Eq. (10) can be reduced to Eq. (6) and Lemma 3.6 can now be used for 
reconstructing a model. 

• When 147j 4 — 2 J2 2 = and 3087^6 — 2j*2 = 0, then we can choose for f{x) the polynomial 
x(x— l)(x+ l)(x 2 + l) 2 . Its discriminant is obviously equal to zero and no hyperelliptic curve exists 
with such invariants. Otherwise, i.e. when 147 j 4 — 2j2 2 = but 3087^6 — 2j2 3 7^ 0, then now 
197568 je — 47 32 = but this lemma can still be applied. 



Here, the quotient field of T 8 modulo the ideal defined by Eq. (10) is obtained by adjoining j6 to fc[?2) J4] 
and je satisfies an irreducible monic equation of degree 2. The invariants js and jio are then rational in J2, 
j 4 and je (the invariants .73, j.5, ji and jg are trivial). 

Geometrically, the projective variety defined by Eq. (10) has two singularities, the V§ and XJq points. 
Moreover, it is birationally equivalent to the conic X 2 - 11/20 X x X 3 - 162/125 X 2 X 3 + 713/8000 X 2 of 
discriminant — 2 2 ■ 3 8 /5 6 . We can classically parameterized it by the slope of lines which all intersect at the 
V 8 point, this yields 

(5 1 - 27) (25 1 2 - 405 1 + 1296) 

i '- : : 

4500 

684 i 2 15516* 25272 t B lit 4 3t 3 813 1 2 28026 1 168156 \ 

+ : : + + . 

875 4375 4375 2520 560 10 400 4375 21875 J 

The corresponding curves are of the form 

y 2 = (x 4 + 2x 2 + 5/147t- l/7)(x 4 -5/147* +1/7) . 

The values t = 21/5 and t = 168/5 give polynomials with multiple roots, the curve with automorphism 
group U6 is obtained with t = 24/5, otherwise the automorphism group is always C2 x C 4 since the point 
Vg is not reachable with this conic parametrization. Incidentally, this shows again that over a finite field ¥ q 
of characteristic at least 11 there arc q — 3 isomorphic classes of curves with automorphism group C2 x C 4 . 



/ f 2 3f 18 

1 1-+ It : : h— : 

I 6 2 5 

t 4 51 t 3 
~420 + 700 



3.2.3. Strata of dimension 2. 
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STRATUM Aut(C) = C|. 



Lemma 3.14. Let C be a hyperelliptic curve of genus 3 overk, let (j 2 : J3 : . . . : J10) be its Shioda invariants. 
Then the automorphism group of C contains C| if and only if 

= 97200 jj - 656100 if j 3 32 - 437400 if if 32 + 2916000 if j 4 if + 212625 if 34 if + 753300 if if if - 25110 if if 
+ 2494800 j 5 if j 3 - 1336500 is if is if - 5427000 is 34 if J2 + 180900 35 34 j 3 ji - 3024000 is if + 201600 j 5 if if 

- 3360 j 5 is if + 381024 j\ - 259200 if if - 186300 if if 32 + 66960 if if + 2592000 if if + 151200 if if i| 

- 7920 if if + 351000 j 4 if i| - 23400 34 if if + 390 j 4 if + 108000 if j 2 - 10800 i| if + 360 if j 7 2 - 4 i 2 10 , 

= 7620480 j 6 if - 4626720 j 6 if i| - 6609600 i 6 j 4 if J2 + 929070 j 6 34 if + 10368000 j 6 i| + 1502550 j 6 if if - 61605 je if 
+ 874800 if iu - 2449440 if if + 947700 if j 4 if - 3207600 i| i| j 2 - 89910 if if + 3440880 is if is J2 + 16912800 is j 4 if 

- 982935 is H 33 if " 1555200 is if if + 51840 is is if + 843696 j\ j 2 - 4581360 if if - 559278 if if - 168480 if if if 
+ 125091 if if - 64800 j 4 if j 2 + 305370 34 if if - 10107 34 if + 432000 if + 104400 if if - 8400 if if + 148 if , 

= 16200 j 6 is is + 45360 is if - 17550 j 6 34 if - 49950 j 6 if j 2 + 1665 j 6 if - 14580 if 3 A + 2430 if if + 22275 is 34 is 32 

+ 43200 is if - 1440 is is if + 5022 if j 2 - 34560 if if - 2223 if if - 7650 34 if if + 255 34 if - 3600 if j 2 + 240 if if - 4 3% , 

= 22680 js is 34 - 4995 j 6 is if " 14850 j 6 34 is h ~ 86400 j 6 if + 2880 j 6 j 3 if - 7290 if 
+ 26730 if is 32 + 2511 is if 32 - 80460 is 34 if - 693 is 34 if - 360 is if if + 12 is if 

- 10206 if is + 1350 if is if - 4500 34 if 32 + 150 34 33 if - 3600 3% + 240 if if - 4 is if , 

= 194400 is if + 2034720 je if 32 + 2073600 is 34 if - 777870 is 34 if - 2193750 is if if + 73125 is if - 913680 if 34 32 
+ 518400 i| if + 179550 if if + 1516320 is if is + 419175 is 34 is if + 1555200 is if 32 - 51840 is is if + 244944 if 
+ 1 12590 if if - 1 170720 if if j 2 - 80451 if if + 86400 34 if - 306810 34 if if + 10131 34 if " 147600 if if + 9840 if if - 164 if , 

= 32400 if + 28350 is 34 32 + 87750 is if - 2925 is if - 21870 if 32 + 76545 is H is (12) 

+ 13122 if - 405 if if + 5130 i4if 32 - 171j 4 if + 3600 if - 240 if if + 4 if , 
= 12150 iris + 7560 is i 4 - 1665 is if - 2430 if + 1620 is is 32 + 837 if 32 + 1530 34 if " 231j 4 i| - 120 if if +4j| , 
= 4860 j 7 34 - 810 j 7 if - 1080 is is +3330 is is 32 ~ 837 is 34 32 - 2880 is if - 12 j s if + 2916 if is +360 34 is if + 240 if j 2 - 8 is if , 
= 18225 37 is + 7425 is 34 32 + 43200 is if - 1440 is if - 10935 if 32 + 42525 is 34 is 

+ 5103 if - 675 if if + 2250 34 if 32 - 75 34 if + 1800 if - 120 if if + 2 if , 
= 145800 jj is + 4050 37 if - 64800 is is 32 + 83700 is 34 3z - 16650 is is if + 77760 if j 3 + 13122 is if 

- 5751 is i 4 if + 8640 is if 32 + 252 is if - 10260 if is 32 + 2880 34 if - 1896 34 is if - 1200 if if + 40 is if , 
= 546750 if - 963900 is if + 453600 is 34 if + 1404000 is if 32 - 46800 is if + 320760 if 34 

- 196830 if if + 204120 j B 34 is 32 - 680400 is if + 22680 is is if - 12312 if j 2 

+ 537570 if if + 32301 if if + 157680 34 if if - 5256 34 if + 82800 if 32 - 5520 if if + 92 j\ , 
= 85050 i 8 - 11655 is 32 + 11340 j 5 j 3 + 2187 if - 1260 i 4 if - 840 if j 2 + 28 if , 
= 9720 39 +810 37 32 - 3330 is is - 2187 is 34 + 108 is if - 360 34 is 32 - 240 if + 8 is if , 
= 170100 iio + 37890 is 34 - 22680 if + 4221 if j 2 + 1680 34 if - 56 34 if . 

Furthermore, a curve C with automorphism group C| is K -isomorphic to the curve y 2 = etg x 8 + ciq x 6 + 
04 a: 4 + Xae x 2 + A 2 as where a 4 is any root of the degree 3 equation 

= 192 (-60 is 2 + 2i 2 3 + 18 is - 9i 4 i 2 ) x 3 - 90720 (3i 4 is + 3i 7 - is 32) x 2 

+ 294(765i4i 2 2 + 1440 is 32 - 5940 is j 3 - 1782 j 4 2 + 1140 j 3 2 32 - 38 j 2 i ) x ^ 

+ 6637050 is 33 + 1250235 i 5 i 4 - 833490 isi2 2 + 2932650 i 4 i3i2 + 2881200 j'3 3 - 96040 j 3 j 2 3 

and oq = —28is 2 — a 2 jh + 14 j'2, ^8 — v a§ and A = 1/ae with 

= 18 js a 4 -9a 4 34 32 - 60 a 4 j 3 2 + 2 a 4 j 2 3 - 810 37 + 270 js 32 - 810 34 33 
10 (-18 is +9i4i 2 + 60 is 2 - 2i 2 3 ) 

Eq. (13) may not have a root in the base field k. In this case, Lemma 3.14 yields a model over an extension 
k 1 of degree 3 (see Section 3 for the rationality issue). 

Remark 3.15. When -18 j 6 + 9 j 4 j 2 + 60 j 2 - 2j 2 3 = 0, Eq. (12) can be reduced to Eq. (8) and Lemma 3.8 
can be used, instead, for reconstructing a model. 
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The quotient field of Xg, modulo the ideal defined by Eq. (12) is obtained by adjoining j'5 to k\j2, 33,3a] 
and j'5 satisfies an irreducible monic equation of degree 4. The invariants j§, 37 , . ■ . jio are then rational in 

32, 33, 34 and 35- 

More geometrically singularities of the projective variety defined by Eq. (12) are on the curve C2 x D$. 
Moreover, for non-zero J2, J3, we can set J3 = J2 = t for some parameter t and the intersection of the 
stratum with this hypcrplanc is a pencil of rational curves that we can parametrize by an other parameter 
u. So, we find for t ^ the paramctrization (t, u) M- (j2(tj u) : js{t, u) : ■ ■ ■ : jio(t, u)) where 

35 2 

32 (i, u) — t , 33 (t, u) = t ,34ft, u) = -9800 u 4 + 85 tu 2 tu H t 2 , 

3 147 

c q 350 9 25 9 1 9 

15 (t, u) = -137200 u + 700 tu H tu t ti H t , 

3 28 28 

j 6 (t, u) = -617400 u 6 + 2030 tu 4 + 1470 tu 3 - — f 2 u 2 + — t 2 u — t 2 H — t 3 , 

56 12 24 3087 

7 72520 s 43120 . 377 , , 226 , , 1 , 1 , 

37 (i, u) = -1920800 u tu° H tu* H t u 3 t u -\ t 2 (17 t + 686)u t 3 , 

3 3 6 9 588 588 

o 125300 » 37240 . 643 , , 1432 , , 

js(t, u) - -2469600 u tu H tu t u H t u 

3 3 14 9 (14) 

1 2 2 1411 ? 11 4 1 1 

t (4705960 + 120087 t)u H t 3 u t t 3 , 

246960 17640 252105 1680 

„ 12022150 7 325850 „ 665105 , 9905 2 , 

jatt, u) - 302526000 u tu tu° H t u t u 

3 3 36 18 

1 9 q 18S29 q 9 1 q 1 q 1 A 

t 2 (-397880 + 56341 t)u 3 H t 3 u H t 3 (472 t - 30527)u H t 3 t, 

2016 6048 98784 96 4116 

ln s 7991900 7 1366535 2 fi 51835 2 ^, 1 2 A 

iioft, «) = 1162084000 u - 11872700 tu° tu H t u t u a t (-13267240 + 268943 t)u 

3 18 9 2352 

77657 <<iil<! 9!^ H^lj 

t 3 u 3 H f 3 (67571 + 105696 t)u t 3 (824 t - 1029)u t a H t 4 . 

3024 1037232 148176 5294205 6174 

The lines 280 u 2 — t = and 14280 u 3 — 33 tu — 7 1 = are the loci of forms with multiple roots (discriminant 
equal to 0) . The rational curve -564715200 u 6 + 6338640 uH + 1344560 u 3 t - 50127 u 2 t 2 + 6174 ut 2 + 96 1 3 - 3087 1 2 = 
is the locus of forms with automorphism groups which contain C2 x Ds . 

In the case J2 = and non-zero J3, J4, setting J4 = J3 yields a rational curve that we parametrize as 
t >->• (j 2 (*) : js(i) : ■ • ■ : J10W) - with i ^ -105/1260 , where 

32(t) = 0, j 3 (t) = 1260 t + 105 , 34 (t) = 7350 t, 35 (t) = 36750 t + 7350 , j 6 (t) = -66150 t 2 - 242550 t - 29400 , 
j 7 (t) = -926100 t 2 + 977550 t + 102900 , j 8 (t) = -7563150 t 2 - 1749300 t - 102900 , 

jg (t) = 20837250 t 3 - 33957000 t 2 - 8232000 t - 1029000 , 310 (t) = -6945750 t 3 + 557975250 t 2 + 119364000 t + 7203000 . 

The point t = —2/7 yields a form with multiple roots, the roots of 81 1 2 + 17 £ + 1 = yield forms with 
automorphism groups which contain C2 x Dg . 

Similarly, in the case J3 = and non-zero J2, J5, setting J5 = J| yields the rational curve 
1010 50 9 , 

32 (t) = (52 t + 59)(t + 1) , 3 3 (t) = , j 4 (t) = — (52 t + 59) 2 (11272 t 2 + 23147 t + 11767) , 

3 27 

25 25 

3 B (t) = — (52 t + 59) 3 (17f + 29) 2 , j 6 (t) = (52 t + 59) 3 (27670948 t 3 + 88650255 t 2 + 94796346 t + 33852031) , 

9 486 

50 4 , 

37 (t) = — (52 t + 59) (17 t + 29)(38117 t 2 + 81691 t + 43682) , 

25 

j s (t) = (52 t + 59) 4 (6266813468 t 4 + 26795826605 t 3 + 42971724291 t 2 + 30632960351 t + 8190389165) , 

3402 

39 W = (52 t + 59) 5 (17t + 291(11612756 t 3 + 34093287 t 2 + 33246138 t + 10800599) , 

2916 

125 

j 10 (t) = (52 f + 59) 5 (794827443664 t 5 + 4302413461544 t 4 + 9310923963145 t 3 + 10069939679311 t 2 + 5442845374787 t + 1176260576869) . 

30618 

TVlP nm'nl ( IQIO . n . 563600 . 14450 . 345886850 . 64798900 . 78335168350 . 12338553250 . 49676715229000 'l wllPTl HpfinpH IS tllP 
f \^ 39 ,u- 4563 ' 1521 ■ 533871 ■ 177957 ' 48582261 ' 20820969 ■ 5684124537 J ' wucii uumiuu, lo in^ 

only point which is not reached by the parametrization. Moreover, the points t = —4259/2831, t = —59/52 
and t = 1/83 (when defined) yield forms with multiple roots. The points t = —59/52, t = —29/17 (when 
defined) and the roots of 9844 1 2 + 19487 1+ 9679 = yield forms with automorphism groups which contain 
C 2 x D 8 . 
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Modulo 101, the latter degenerates to only one projective point. In this case, we thus consider instead 
the rational curve 

3 2 (0 = 32(t+44)(t+12), 33(t) = 0, j 4 (0 = 57 (i 2 + 84 t + 59)(t + 12) 2 , 35 (t) = 14 (t + 12) 3 (t + 84) 2 , 

(t + 62)(t + 12) 3 (t + 22)(t 2 + 73 t + 23)(t + 54) 97 , , 

3 6 (0=22 2 t 2 + 45 t + 46 ^ ' ilW = ^" + 12) 4 (t 2 + 7t + 86){i + 84) , 

(t + 12) 4 (t 2 + 51 t + 54)(t 2 + 73 t + 23)(t 2 + 64 i + 62) 2 , , 

38 (0 = 81 " — 5^ L , 39(0 = — ' + 12 5 t 2 +3t + 19) t + 73 t + 84 , 

2i 2 + 45t + 46 51 

(t 2 + 3 t + 75)(t 2 + 26 t + 79)(t + 12) 5 (t 2 + 73 t + 23)(t + 68) 

J10(t) = 3 2 t 2 +45t + 46 ' 

The point (32 : : 57 : 14 : 11 : 93 : 91 : 4 : 52) is the only point which is not reached by the parametrization. 
Moreover, the points t = 20, t = 56 and t = 89 yield forms with multiple roots. The points t = 17, t = 89 
and the roots of t 2 + 14 1 + 87 = yield forms with automorphism groups which contain C2 x Dg . 

We can now easily check that the rational projective points defined on this variety are none other than 
the ones given by these parametrizations. Incidentally, this shows that over a finite field ¥ q of characteristic 
at least 11 there are q 2 — 2 q + 2 isomorphic classes of curves with automorphism group C|. 

STRATUM Aut(C) = C 4 . 

Unlike the previous strata, curves with automorphism group C4 can be reconstructed with the conic and 
quartic method of Section 2.3. 

Lemma 3.16. Let C be a hyperelliptic curve of genus 3 overk, let (j'2 : j'3 : . . . : jio) be its Shioda invariants. 
Then the automorphism group of C contains C4 if and only if 

= 1093705578000 if + 291654820800 if j 6 j 2 - 1104121821600 if if + 6076142100 jf j 4 if ~ 1469076134400 j 8 3% fa 
+ 36726903360 j 8 j% if + 231472080000 j s fa j\ h - 6631246440 fa fa 34 jf + 30005640 fa fa jf 
+ 267846264000 fa j\ - 23803045560 fa jf j\ + 540101520 fa j\ j% - 3333960 fa j 4 3% - 256048128000 3% 
+ 42247941120 3* fa fa - 405409536 j| j| + 8888527872 j\ j% - 5893679232 j% j\ j\ + 274718304 j 6 2 fa j\ 

- 3093174 jl j* - 9523422720 fa j\ fa + 1237946976 fa j\ j\ - 60328800 fa jf 3% + 1037232 fa fa j\ 

- 5488 fajl + 5509980288 jf - 1031704128 j| i| + 58796766 - 1091475 j| j| + 6174 j| jf, 

= 2540160 310 fa - 317520 310 fa fa + 4410jioj| + 1786050 if + 238140 fa fa fa - 884520 fajl (15) 

+ 133056 3% fa + 47880 fa j\ fa - 1092 fa fa j| - 17496 3% - 2205 j\ j\ + 49 jl j% , 
= 1543147200 j 10 fa - 793618560 j 10 jl + 34292160 j 10 fajl - 357210 j 10 j$ - 144670050 if j 2 + 1538248320 j 8 36 34 

- 36435420 is 36 jl ~ 82668600 is j\ fa + 1905120 is 34 jl + 254016000 if - 10160640 i| 34 fa - 38808 j% 3% 

- 50388480 j 6 if + 6373080 j 6 if if - 278460 j 6 fa i| + 3136 j 6 if - 11809800 if 32 + 643545 if if - 7497 if if, 
= 4800902400 jf + 262906560 j 10 jl 32 - 9485910 ii 34, if + 92610 j w j| - 3541737150 if 34 + 37507050 if 3% 

- 555660000 j 8 j% - 94382820 is j 6 i 4 fa + 1049580 is j 6 jl + 133698600 is if - 793800 is if jl ~ 23756544 3% jl 

+ 3087000 jl 34 jl + 98280 j 6 jl j 2 + 47460 j 6 j\ jl - 980 j 6 34 if + 3831624 if + 2010015 if jl - 102312 if i| + 1029 if if , 

= i3 = i6 = 37 = 39- 

Furthermore, at least one among the five determinants 

R(C 5 ,2,C 6 ,2,C 7 ,2), R(C 5 ,2,C 6: 2,C^ 2 ), R(C 5: 2,C 7 ,2,C Si2 ), R(C 5 ,2,C S ,2,C 9 ,2) and R(C 5 ,2,C 6 ,2,C£ 2 ) (16) 

is non-zero for a curve C with automorphism group C4 and if the corresponding conic has a k-rational point, 
then C is K -isomorphic to a curve with a k-rational model constructed with the conic and quartic method of 
Prop. 2.7. 

Remark 3.17. To check that at least one among the five determinants of Eq. (16) is non-zero for a curve 
with automorphism group C4, we solve in a and b (over the integers to ensure that the result is still 
true modulo any positive prime p) the system obtained by evaluating these determinants at normal forms 
x (x 2 — 1) (x + ax 2 + b). We found a finite number of irreducible components, possibly defined in a k- 
extension, but all with an automorphism group larger than C4 (c/. Tab. 4). 

Remark 3.18. In fields of characteristic 0, we can conclude with only the 4 determinants i?(C , 5 i 2, C^, £7,2)1 
R{Cn,2, CV,2j £"8,2)1 ^(£5,2, £8,2, £9,2) and i?(Cs j 2, £6,2, £9,2)- These four determinants are enough in positive 
characteristic p too, except for a finite number of primes the smallest of which is p — 47 (modulo 47, the 
point (1 : : 1 : : 3 : : 43 : : 18) cancel all the determinants of Eq. (16) except #(£5,2, £e,2, £f 2 ))- 
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f(x) = x (x 2 - 1) (x 4 + ax 2 + b) 



a — u 


o — u 




any a 


b = 1 


C 2 x C 4 C Aut(C) 


any a 


£> 2 + (-3a + l)6 + a 3 = 


C 2 x C 4 C Aut(C) 


a = —6 


6 = -27 


U 6 C Aut(C) 


a = 10/3 


6 = 1 


U 6 C Aut(C) 


a = 2/9 


b = -1/27 


U 6 C Aut(C) 


a = —6 


6 = 1 


V 8 C Aut(C) 


a 2 + 40 a + 8 = 


6= -5a- 1 


V 8 C Aut(C) 



Aut(C) 



Table 4. C4-hyperelliptic polynomials that cancel all the determinants of Eq. (16) 



The quotient field of Tg modulo the ideal defined by Eq. (15) is obtained by adjoining jg to k[j2, j4, je] 
and jg satisfies an irreducible monic equation of degree 3. The invariant j'xo is then rational in j2, j'4, je and 
jg (the invariants j'3, j'5, jj and jg are trivial). 

Geometrically, singularities of the projective variety defined by Eq. (15) arc on the curve C2 x C4. 
Moreover, for non-zero J2, we can set Ji = 1, J4 = t for some parameter t and the intersection of the stratum 
with this hyperplane is a pencil a rational curves that can we parametrize with an other parameter u. So, 
we find for t 7^ the parametrization (t,u) h-> (j2(t,u) : : ji(t, u) : : je(t,u) : : jg(t,u) : : jio(t,u)) , 
where 

Mt,u)=t, j 4 (t,u) = — (t + i)t 2 , 
96 

j 6 (t,u) = (720 u + 63 t - 25)(-518400 u 2 + (-90720 t + 36000)u + 2700 t 3 - 1269 t 2 + 3150 t - 625) , 

124416000 

8 4 10 o 1 o 139 , 5 25 2 17 4 241 , 139 2 25 125 

jx(t,u) = -u + (2/3 t )u J + ( t 3 H t t H )u + ( t H r t H t )u 

3 27 360 3600 72 1296 14400 432000 51840 10368 279936 (17) 

1 „ 9707 = 82091 4 299 , 139 , 125 625 



■ t" t" H t" i 3 H f t + 



483840 145152000 967680000 18662400 2985984 

5 » 31 125 4 23 , 3349 , 155 625 , 

Jl (t,u) = -- 11 s + ( t H )u 4 + ( t J t 2 H t )u d 

3 48 432 3360 40320 1728 31104 

1 4 94723 , 3349 , 775 3125 , 

+ ( t 4 t 3 H t 2 t H )u 2 

345600 29030400 387072 165888 4478976 
61 6 86893 5 735179 4 105073 3 167_. 
+ ( t + t — t + t — t + t — )u 4- 



3870720 580608000 13934592000 418037760 55738368 35831808 1289945088 44236800 
734581 e 23681183 , 736579 4 108523 , 83725 , 19375 15625 
t° t° H t t a H t t + ■ 



139345920000 3344302080000 401316249600 24078974976 24078974976 20639121408 185752092672 

The intersections of the stratum with the J4 = Jf /96 and with the J2 = 0, Jq — J4 hyperplanes are two curves 
which are not reachable by this parametrization. Furthermore, the rational curves 5040 it — 579 1 — 175 = 
and 25401600 u 2 + (-12186720 1 - 1764000) u + 185220 t :i - 2167119 1 2 +423150 1 + 30625 = are the loci of forms 
with multiple roots (discriminant equal to 0), the rational curve 

15) u 3 - 3110400 (90 t 3 - 5409 t 2 + 3900 t - 62 
- 2880 (130410 t 4 - 323352 t 3 + 405675 t 2 - 146250 t + 15625) u 

+ 4665600 t 6 - 55992060 t B + 29516481 t 4 - 31997700 t 3 + 20283750 i 2 - 4875000 i + 390625 = 

is the locus of forms with automorphism groups which contain C2 x C4 . 

A parametrization for the intersection with J4 = J| /96 is of the form t H> (j2(t) ■ : ji{t) : : je(t) : : 
js(t) ■ : jio(t) ) where 

»(*)=*■ J4(i) = — « 2 , JeC*)= " (71i + 2)(2183t 2 + 142t + 2) , 

96 7776000 
16012139 4 51401 o 7301 , 31 1 905961157 
Jio(t) = t H r H t 2 H t H , 0, 



8817984000 196830000 524880000 98415000 393660000 3174474240000 

672811 4 2449033 , 77179 2 337 1 
_ t _ t _ t _ t _ 

14171760000 793618560000 793618560000 226748160000 113374080000 

with t £ . The point (1:0:^:0: : o : ,ll%llf {m : o : - 31 ^ 4 ^ 00 ) is the only point on this line which is 

not reached by the parametrization. The points 13 1 — 14 = and 199904 1 2 + 2296 1 — 49 = 0, when defined, 
yield forms with multiple roots. The values 101 1 + 2 = and 28 1 + 1 = 0, when defined too, yield forms 
with automorphism groups which contain C2 x C4 . 
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Similarly, a parameterization for the intersection with Ji = and Jq = J 4 is 

J2(t) = 0, ii{t) = -i- (t-9)(ll* + 6) , J6 (t)= -^-(t + l)(llt + 6) 2 , 
3969 3969 

j 8 (t) = 52 (373 t 2 + 440 t + 127)(11 t + 6) 2 , Jinfi) = - (835 t 2 + 646 t + 51)(11 t + &f 

36756909 992436543 

with 11 1 + 6 ^ . The point ( 

■ ■ iMza : : iisaa '■ : 444V"B 9 8 3 B 6 i)8i) : : ~ I'ldbitiiitoi ) • when defined, is the only point 
on this line which is not reached by the parametrization. Moreover, the point t = 1/39, when defined, 
yields a form with multiple roots. The roots of 667 1 2 + 769 1 + 302 = 0, when defined too, yield forms with 
automorphism groups which contain C2 x C4 . 

We can now easily check that the rational projective points defined on this variety are none other than 
the ones given by these parametrizations. Incidentally, this shows that over a finite field ¥ q of characteristic 
at least 11 there arc q 2 — 2 q + 2 isomorphic classes of curves with automorphism group C 4 . 

Remark 3.19. We arc also able to deduce from these parametrizations explicit models over the field of moduli 
(see Section 4.5), but such expressions are far too large to be written down here. 

3.2.4. Stratum of dimension 3. The stratum of dimension 3 corresponds to curves with automorphism group 
D 4 . Contrary to the other strata, we only give generators for the grevlex order J 2 < J3 < . . . < J10 with 
weights 2, 3, . . . , 10 (since generators for the lexical order are far too huge to be explicitly written here). 

Lemma 3.20. Let C be a hyperelliptic curve of genus 3 over k, let (j'2, J3, . . . ,jio) be its Shioda invariants. 
If the automorphism group of C contains D4, then ji, J3, . . . , j'xo satisfy the following 24 equations, from 
degree 16 up to degree 24 (cf. Appendix A for the complete set), 

= 49 jl it - 1470 h jl jt - 2205 jf if - 17496 j% + 19845 js j\ j 5 - 1092 if j 4 je + 32760 if j 4 je + 47880 32 jl je 

- 238140 if je + 133056 j 4 3% + 357210 j 4 is 37 - 238140 js je 37 ~ 59535 32 37 - 884520 if is + 238140 32 je js + 1786050 if 
+ 119070 j 3 j 4 j 9 + 59535 j 2 js je - 714420 j 7 39 + 4410 if j w - 132300 jjj 10 - 317520 j 2 j 4 jio + 2540160 j 6 jw, 

= - 14 jl 33 j\ + 420 3% jl + 630 j 2 js jl - 189 if if j 5 + 360 js jl 36 - 168 if j 5 je + 5040 if j 5 je 

+ 3348 32 j 4 is je + 12096 j 5 jl + 252 if j 4 j 7 - 7560 if j 4 j T - 2916 32 jl 37 + 2268 if j 6 j 7 - 22032 j 4 j 6 j 7 (18) 
+ 34020 j 3 j^ - 68040 j 3 je js - 34020 j 2 37 js - 42 j\ j 9 + 1260 j 2 jl ja + 756 if j 4 j 9 + 7776 j\ 39 

- 34020 j 3 j 5 j 9 - 24192 j 2 je js + 408240 js js + 34020 33 j 4 jw + 17010 j 2 is 310 ~ 204120 j 7 j w , 

= 14 jl 34 - 840 ji jl j 4 + 12600 32 jl j 4 - 1260 j\ jl + 37800 jl is jl + 25191 if A + 94770 if j\ - 743580 j 2 jl + 11340 jl js ji is 

- 340200 if j 4 is - 510300 j 2 js jl is + 76545 if 3 A jl + 1771470 if if + 546 if j 6 - 32760 jl jl je + 491400 if j 6 

- 58446 i| j 4 j 6 + 1753380 j 2 jl j 4 je + 1524420 i| if je - 2449440 i| i 6 - 3768930 33 ji is je - 2985255 i 2 if je + 47250 if if 

- 1417500 if if + 3418200 j 2 j 4 jl + 13608000 i| + 8726130 js jl j 7 + 51030 i| is i 7 - 1530900 if is j 7 + 688905 j 2 j 4 is J> 

- 22963500 is je 37 + 221130 if j 4 is - 6633900 if j 4 js - 18676980 j 2 jl js + 20667150 if js + 61236000 j 4 je js 

- 34020 i| js j 9 + 1020600 if j 9 + 1530900 j a is j 4 j 9 - 459270 i| is j 9 + 11022480 j 4 is 39 - 30618000 js je js 

+ 34020 i|iio - 1020600 i 2 if iio - 1530900 j% 34,310 ~ 44089920 if j w + 13778100 js is iio + 30618000 j 2 je jw, 
= ■ ■ ■ 



Furthermore, a curve C with automorphism group D4 is K -isomorphic to the curve y 2 = a$ x 8 + aa x 6 + 
a 4 x A + 0,2 x 2 + ao where: 

• a 4 is the solution of the linear equation 

= (-11022480j 5 j 4 j3 + 2933280i 4 J3 2 J2 + 784j 2 6 + 55339200j 6 2 + 4408992j 4 3 + 705600j 3 4 - 36741600j 9 33 - 4286520i 5 2 i 2 

+ 32315760j 6 j 4 J2 + 36741600J10J2 - 64297800j 7 js + 10054800j 6 i 3 2 - 335160j 6 j 2 3 - 47040j 3 2 j 2 3 + 2812320j 4 2 J2 2 
- 97776j 4 j2 4 )Jf - 410791500J7J6 - 10716300j 9 j 2 2 + 4365900j 7 J2 3 + 150793650j 6 J4J3 + 39590775j 6 J5J2 - 196465500j 7 34 32 
+ 10716300j 4 2 j 3 j 2 + 1205583750j 8 j 5 - 1157360400j 9 34 + 254435580j 5 i 4 2 + 321489000jio 33 - 75014100j 5 2 j 3 - 130977000j 7 J3 2 
+ 7144200j 4 j 3 3 + 5120010j 5 i4j2 2 - 238140j4 33 32 3 - 185220j 5 j 2 4 + 5556600j5 j 3 2 32 if this equation is non trivial, 



0= (-483840j 4 j 3 2 J2 +2449440j 5 J4J 3 -112j 2 6 -9072000j 6 2 -629856j 4 3 - 100800j 3 4 +612360j 5 2 j 2 - 6713280j 6 j 4 j 2 +9185400j 7 j 5 
- 2797200j 6 j 3 2 + 93240 J6J2 3 + 6720j 3 2 J2 3 - 498960i 4 2 J 2 2 + 16128j 4 J2 4 + 18370800 J8 j 4 )X + 89302500j 7J6 + 26460j 5 J2 4 

- 2381400j 4 2 J3i 2 - 22027950j6J4j 3 - 11013975j 6 3532 + 41079150i 7 34 32 + 10716300i 5 2 33 - 241116750j 8 i5 + 257191200j 9 34 

- 56030940J5 j 4 2 +23814000j 7 j3 2 - 1587600j 4 i 3 3 - 793800j 7 j 2 3 - 793800j 5 J 3 2 J 2 - 476280j 5 j 4 j 2 2 + 52920j 4 j 3 i 2 3 otherwise; 



2<) 



oq is any root of the quadratic equation 



= (-529079040353433 + 155115648036 3432 + W0797440j 4 J3 32 ~ 22579203 3 2 32 - 4693248j 4 J2 - 1763596800 j B j 3 

+ 17635968003ioi2 + 2656281600j 6 2 + 33868800j 3 4 + 37632j 2 + 211631616j 4 3 + 134991360i 4 2 j 2 - 16087680j63 2 3 
- 20575296035 2 j 2 + 48263040036 3 3 2 - 308629440037 j 5 )X 2 - 14647500j 4 J3 2 j2 2 - 30735531036 3432 2 - 140277690.76 33 32 

- 382571910373433 + 113021244036 3533 - 10501974038 3432 + 555660353332 3 + 20667150039 33 J2 + 3699675035 343332 (21) 
+ 347208120017 " - 3724j 2 + 507952620j7 3532 + 8024365440jio 34 + 530456850j 5 34 - 47225203236 34 - 408934008039 35 

+ 392931003' 4 33 2 - 1666980035 J3 3 - 40002984036 2 32 - 11438884834 3 32 - 3351600j 3 4 32 - 206671500jio 32 2 + 2786238035 2 j 2 2 
+ 108353703832 - 1573992034 j 2 3 + 4675923 j e j 2 4 + 223440 j 3 2 3 2 4 + 488250j 4 32 5 - 3250611003833 2 - 1397405520038 36 
if this equation is non trivial, 

= (117573120353433 - 32223744036 3432 - 23224320j 4 33 2 32 + 3225603 3 2 32 3 + 7741443 4 3 2 4 + 8817984003834 - 43545600036 2 

-483840033 4 - 537632 6 - 3023308834^ 3 -2395008034 32 +44755203632 +2939328035 32 -1342656003633 2 +44089920037 3' 5 )X 2 

+ 15109983037 3433 + 245700034 33 2 32 +3483837036 33 32 -25790562036 3533 -1847796303s 3432 -7938035 3332 3 - 7256466037 35 32 (22) 

- 1020600035 3433 72 - 86802030037 + 532j 2 - 246903552031034 - 9644670035 34 + 6221577636 34 + 10802030403'g 35 
+ 6641838036 3432 + 238140035 13 + 202305607*6 2 32 + 15422724j 4 3 32 + 47880033 32 - 398034035 j 2 2 - 15479107832 

+ 299943034 32 - 11612793632 - 31920i 3 2 32 - 81900j432 5 +4643730038 33 2 +381500280038 36 - 1173690034 2 j 3 otherwise; 

• ct2 is any root of 

= 15750 a X 4 + (105000 a 2 a 4 + 510 a 3 - 23100 0432 - 686000 33) X 2 + 705600 a 3 , a| - 10804500 af, 32 

+ 3024 a a 4 - 244755 a a 2 32 - 1440600 a a 4 33 + 15126300 a 34 + 2881200 a if if a ^ 0, 
— X — 1 otherwise; 

• and oq is any root of 

= 5 a 2 X + 140 aj + a 2 - 70 j 2 i/o 2 jiO, 

= 1575 a X 2 - 24 a 3 + 2940 a 4 j 2 - 68600 33 otherwise. 

Similarly to the automorphism group Cf, Lemma 3.14 yields most of the time a model over an extension 
of k (of degree at most 8, see Section 4 for the rationality issue). 

Remark 3.21. In case the jiS correspond to polynomials with multiple roots, it may happen that some of 
equations in Lemma 3.20 for a^, ao, a-i or ag arc inconsistent (typically '0 = 1'). It means that none of the 
polynomials ao x s + ag x 6 + 04 x A + a-i x 2 + oq have such invariants. Instead, we construct polynomials of the 
form f(x) = ag, x s + ag x e + a^x + 02 x 2 where 04 is the root of 

= (11741206932 37 + 7172848242 34 33 - 407219400 33 3 2 2 - 340313967 35 j 2 )X - 770798216160 js + 48652305408 36 32 

- 21652069824 j 4 2 - 15830753400 35 3*3 + 1196327160 34 j 2 2 - 77421296 3 2 4 - 6442857120 3 3 2 j 2 if this equation is non trivial, 
= (488750830848 j 4 2 + 19912489511040 j 8 + 119825959260 j 3 2 j 2 + 272672590848 34 j 2 2 - 11523989242 3 2 4 )J>C 

+ 663046656007680 39 + 29540232087660 37 32 - 147027580680960 35 34 - 238603106730240 j 6 33 

- 32453930490450 34 33 32 + 5621022644895 35 32 2 + 590440221000 33 32 3 32 otherwise, if this equation is non trivial, 
= (7023805824 j 6 32 - 83616540 j 3 2 j 2 + 1090412288 34 32 2 + 1936166400 j 4 2 - 40257382 j 2 4 )X + 231759118080 39 

- 96001584000 35 34 - 23998355150 34 33 32 - 191099623680 je 33 - 32526010860 37 32 + 310611000 33 32 3 - 617600655 35 j 2 2 
otherwise, if this equation is non trivial, 

— X otherwise; 

and 

"2 = 1, a 6 = - (a 4 2 - 70j 2 )/5a 2 , a 8 = - 17 a 4 3 /525 + 22 a 4 j 2 /15 + 392 33 /9 . 

Remark 3.22. It may happen that a curve C annihilates both Eq. (19) and Eq. (20) too, so that we can 
not determine a^. But, when it happens, the automorphism group is larger than D4 (see Table 5) and so, 
lemmas for larger automorphism group apply. 



Curves C : y 2 = ao x 8 + as x 6 + 04 x 4 


+ a 2 x 2 4 


- ao 


Singular 


AutC* 


ao = 


Yes 


Ci, C Aut C 


ae + Q2 = 


No 


C Aut C 


16 — 12 = 


No 


C 3 C Aut C 


f 308aoa2aaa4 — 224aoa4 a + 3d2 a a6 + Voa^a/t 1 H 
< 21ana2 2 + 21aoag 2 + Wa^a^a/i — 8a4 3 = 
( 196a 2 - a 2 a 6 - 5a 4 2 = 


- 3a 2 a e i 


f 15a 6 2 a 4 2 = 


No 


D12 C Aut C 



Table 5. Automorphism groups of curves C which cancel both Eq. (19) and Eq. (20) 



Remark 3.23. It may happen that a curve C cancels both Eq. (21) and Eq. (22) too, so that we can not 
determine ao. But again, when it happens, the automorphism group is larger than D4 (see Table 6) and so, 
lemmas for larger automorphism group apply. 
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Curves C : y 2 


= o,qx s + as x 6 + 04 x 4 


4- o 2 x 2 4 


- a 


Singular 


C2 C Aut G 


a = 


Yes 


C| C Aut C 


a(> + a.1 = 


No 




a% — a,2 = 


No 


C Aut C 


( 308aoa2a6a4 — 224ao(24 


J +302^06 + 15a 2 2 a 4 2 4 


3a2a6 a 


f 15a 6 2 a 4 2 = 






< 21arja2 2 + 21arj(i6 2 + Ila2d6d4 — 8a4 3 = 






No 


D12 C Aut C 


[ 196ao 2 — (22(26 — 5a4 2 = 













\ 


14ao + 2ag — (24 = 
14arj + 2a 2 - a 4 = 


No 


C 2 x D g C Aut C 




14ao — 2a6 — (24 = 
14ao — 2a2 — 04 = 


No 


C2 x Dg C Aut C 



Table 6. Automorphism groups of curves C which cancel both Eq. (21) and Eq. (22) 



Here, the quotient field of 1% modulo the ideal defined by Eq. (18) is obtained by adjoining je to 
Mj2j J3i J4i jb\ and j6 satisfies an irreducible monic equation of degree 10. The invariants jV, j'g, jg and 
jio are then rational in j2, J3, J4 and 

Geometrically and contrary to the other strata, we did not find any rational intersection with trivial 
hyperplane of the projective variety defined by Eq. (18). For instance, intersecting with ji = j'3 = is 
geometrically birationally equivalent to the elliptic curve y 2 = x 3 — x, of j-invariant 1728 (the curve with 
complex multiplication by Nevertheless, it is straightforward to adapt the enumeration algorithm at 

the end of Section 1.5 to the case of a field of degree 10 over fc[j2, J3, J4, js] (instead of a field of degree 5 over 
^[j2,i3, J4, J5, J6, J7] for the full Is), in order to find non-trivial curves with automorphism group contained 
in D4. 

At last, we emphasize that we have encountered unexpected computational difficulties to check with 
MAGMA that a reconstructed model for D4 has the same weighted projective class as the 9-uple (j'2 : js : . . . : 
jio) provided in input. Our first implementations took about one week only to define the degree 8 extensions 
needed for the reconstructed model (due to some unexpected internal Grobner basis computations) that we 
had to design a more optimized version. We perform by 'hand', i.e. directly over the quotient field of Is 
modulo the ideal defined by Eq. (18), the calculation of the Shioda invariants of the reconstructed model. 
This requires explicit expressions for each coordinate of the Shioda invariants in the basis 1, ao, 02, aoa2, 
a|,. . • , aoajj. Moreover, we only check the equality of j%, . . . , je since j'7, js, Jg and jio are rational in j'2, 
j3, j4, J5 and jg. The corresponding routine took about half a day on a computer to check finally that 
everything was fine. 



3.2.5. Generic stratum. Our main tool for reconstructing curves C with automorphism group C2 is the conic 
and quartic method developed in Proposition. 2.8. It requires that C does not cancel all the 364 fundamental 
conic determinants R(q\, 02,03) ( or equivalently Eq. (18)), otherwise Algorithm 3 fails. To check that this 
cannot happen, we have computed a Grobner basis (for the grevlex order J2 < J3 < . . . < Jio with weights 
2, 3, ... , 10) of a polynomial system which concatenates Relations (1) and the fundamental determinants 
R{qi, g2, 03) with {qi, q2, 93} any subset of size 3 of the set of 14 covariants of order 2 given in Tab. 2. From 
Lemma 3.2, these 364 fundamental determinants all vanish for curves with automorphism group contained 
in D4. Surprisingly, the Grobner basis that we obtain is equal to the system of 24 polynomials (18) of 
Lemma 3.20. 

After some further Grobner computations, still for the 'grevlex' order J2 < J3 < ■ ■ ■ < Jw with weights 
2, 3, ... , 10, we observe that we can reduce the set of 364 fundamental conic determinants R(qi, 02, 93) to 
a subset of only 19 elements, since the determinants of these 19 conies generate the same ideal as the one 
defined by Eq. (18). 



Lemma 3.24. Let C be a hyperelliptic curve of genus 3 over k, let (j2 : J3 : . . . : jio) be its Shioda invariants. 
If ji, J3 ; ■ ■ ■ Jio d° n °t cancel Eq. (18), nor Eq. (15) and Eq. (7), then its automorphism group is C2. Some 
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of the 364 fundamental determinants are non-zero among which at least one of the following 19 determinants, 

R(Cs t 2, Ce,2, CV,2), R{C5,2, C$,2, Cb,2), -R(C"5,2, Cr,2, Cg >2 )> R(Cs,2, Ce,2, Cg'2), R{C$,2, C' 7 , 2 , Cg, 2 ), 
R(C5,2,Ca >2 ,C^ 2 ), R(Cs,2, C'$, 2 , Cn }2 ), R(Cs, 2 ,C7,2,Cii, 2 ), R(Cs,2, C7.2, C' llt2 ), R(C$, 2 , C' 7i2 , C' 10 , 2 ), 

R(C6, 2 ,C 7i2 ,C$ }2 ), R(Cs, 2 ,C7,2,Cl0,2), R(Cs i2 , 6*7,2, ^9,2), R(Cs,2, C*6,2, C^o^), R{Cb,2, Ce,2, C*10,2), 
R(Cs,2, Cy i2 , Cg i2 ), R(C5, 2 ,Ce.2,Cg i2 ), -R(C5,2, C6,2, Cg, 2 )) R{Cs,2, Ce,2, C$,2}- 

With one of the corresponding non-singular conies, we can use Proposition. 2. 8 to reconstruct the curve over 
k. 

There are examples of curves with automorphism group C2 for which many determinants R are zero. 

• The curve defined over Q by 

y 2 = 2581381040 a: 8 + 7704021083264 a; 7 + 101567018399840 a: 6 - 96172789044745280 a: 5 - 1962596803409291000 x 4 

- 15122894980514300000 a: 3 + 266225999081701799000 x 2 + 3116782046067938990000 x + 191614097302577354466875 

has Shioda invariants in the class (0 : 1 : : 1 : : : : : 0) for which the only non-zero 
determinants in the list of Lemma 3.24 are i?(Cs,2, C6,2, C 9 2) and i?(C*5,2, Cq,2, Cg'2). These two 
discriminants are zero modulo 19 and 113 too, but then the automorphism group is larger than C2. 

• Similarly, the singular form 8x 5 z 3 — 125z 8 has Shioda invariants in the class (0:0:0:1:0:0:0: 
: 0) (resp. 16 x 7 z - 35 x 2 z 6 , in the class (0:0:0:1:0:0:0:0: 3/32)) for which 18 determinants 
in the list are zero in fields of characteristic 17 (resp. characteristic 13). Note that over Q, these two 
forms already have 17 determinants in the list which are zero. 

4. Field of definition 

4.1. Field of definition and field of moduli: general facts. Let K be an algebraically closed field and 
let k C K be a subficld. Let C be a curve defined over K of genus g > 2. 

Definition 4.1. We say that k is a field of definition of C if there exists a curve C/k such that C is K- 
isomorphic to C. The curve C/k is a model of C over k. 

The field of moduli of C, denoted Mp, is the intersection of all fields of definition of C. 

This is the definition given by [Koi72] . Usually, one defines the field of moduli of a curve C as the subficld 
K H of K fixed by 

H = {a G Aut(if), C~ a C}. 

As shown in [Koi72] (or [Hug05, Th. 1.5.8]), K H is a purely inseparable extension of Mc. Hence, when Mc 
is a perfect field, both notions coincide. 

Another common definition is field of moduli relative to a Galois extension K/k, as used for instance in 
[DE99] . In [HH03] , it is proved that there is always a field of definition for C which is a finite extension of 
Mc and [Hug05, Cor. 1.5. 9] shows that this extension can be chosen separable. Hence, Mc is the field of 
moduli relative to the Galois extension Mp P /Mc- 

Remark 4.2. As a consequence of Torelli theorem (see for instance the formulation of [Mat58]), C can be 
defined over k if and only if the principally polarized abelian variety Jac C can be. Hence the field of moduli 
of C coincides with the field of moduli of JacC. Note however that, when C is non hypcrelliptic, a model A 
of JacC over k is not necessarily the Jacobian of a curve over k (see [LRZ10]). 

A classical problem is to know whether Mc is a field of definition or if there is an obstruction. One finds 
several sufficient conditions in the literature. For instance, the moduli field Mc is a field of definition 

• when C has no automorphism (or more generally when Aut(C) has no center and has a complement 
in the automorphism group of Aut(C) [DE99, Cor. 4. 3]); 

• when K is the algebraic closure of a finite field [Hug07, Cor. 2. 11]; 

• when K C C and Jac(C) has complex multiplication [Mil72, Mil74]. 

The difference between a field of moduli and a field of definition boils down to Weil's cocycle relations. 
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Theorem 4.3 ([Wei56, proof of Th.l]). Assume that K/k is a Galois extension. Then k is a field of 
definition of C if and only if there exists a finite extension k' of k such that for all a € Gal(A/fc), there 
exists a k' -isomorphism f a :C^r a C such that for all a,r £ Gal(A/fc), 

St ° Sa = fra- 

Assume now that A'/Mp is a Galois extension and let T := Gal(A/Mc)- By definition of the field 
of moduli, for all a G V, there exists, a A-isomorphism F a ; C — y a C. But only when C has a trivial 
automorphism group, this forces Weil's cocycle relations. Following this remark, we consider the curve 
B = C/Aut(C). The isomorphism F a induces an isomorphism f 7 : B -> cr C/Aut( cr C) = a B and the 
diagram 

F, 

c — 

B^-B 

is commutative. The curve B admits a model over Mp. Indeed we have to check the cocycle relations 

Va,reG, r T of a = f Ta . 

But 

F-i o (F? o F a ) e Aut(C) 

so o (f° o f a ) = id. Hence there exists a model B/Mp and a A-isomorphism <fr : B — > B such that for 
all a e F, f a = {(j>~ 1 Y o 4>. One of the main results of [DE99] is the following. 

Theorem 4.4 ([DE99, Cor.4.3(c)]). 7/#Aut(C) is co-prime to p and B(M C ) ^ $ then M_ c is a field of 
definition of C . 

If B is a genus curve, its canonical divisor is of degree —2. Hence to get a rational point onB, it is enough 
that B has a rational divisor of odd degree [Hug05, Lem.4.0.4] (this is the case for instance if B(k') ^ for 
k'/M-c an extension of odd degree [Hug05, Lem.4.0.5]). 

Finally, the field of moduli is related to the moduli space as follows. Assume that the genus g of C is 
greater than or equal to 2 and let M g be the coarse moduli space of curves of genus g viewed as a scheme over 
the prime field of A. The curve C gives a morphism Spec K — !> M g whose image [C] is a closed point of M g . 
Let K([C]) be the residue field at [C]. If A([C]) is perfect then we have the equality M c = A([C]). Note 
that counterexamples are known if A([C]) is not perfect (in that case Mc is a purely inseparable extension 
of A([C]), see [Sek85]). 

4.2. The hyperelliptic case. The problem to know if the field of moduli is a field of definition has been 
first addressed by Mestre in [Mes91] under the conditions that the the genus is even. Note that in this 
case, he showed [Mes91, p. 322], that if a hyperelliptic curve C is defined over a field k, it has a hyperelliptic 
equation (in the sense of Section 1.3) over k. However, in general, this is not true and we will have to 
distinguish two problems: is the field of moduli a field of definition ? And if so, has the model over the field 
of moduli a hyperelliptic equation ? This motivates the following terminology. 

Definition 4.5. An hyperelliptic curve C over a field k can be hyperelliptically defined over a subfield k C K 
if there exists a model of C over k which has a hyperelliptic equation. 

From now on, let A be an algebraically closed field of characteristic p ^ 2. Let g > 2 be an integer, 
n = 2g + 2 and let / 6 K[x] be a hyperelliptic polynomial of degree n. Let C be the hyperelliptic curve of 
genus g defined by the equation y 2 = f(x). In the sequel we assume that A is a Galois extension of Mc and 
that A'([C]) (and Mc) are perfect fields (we are typically interested in the cases p = or A is the Galois 
closure of a finite field). We denote V := Gal(A/Mc). 

From the form of the isomorphisms between hyperelliptic equations and Weil cocycle relations, we get the 
following result. 
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Lemma 4.6. C has a model over k if and only if there exists a finite Galois extension k'/k such that for 
all a G G&l(k'/k), there exist (M a ,e a ) G (GL^fc'),^' ) such that 

• (M a ,e a ) is an isomorphism between C and a C; 

• for all o~,t G Gal(fc'/fc), there exists A G k' such that 

M Ta = \M°M a , e Ta = \3 +1 e%e a . 

If we wish to obtain a model with a hyperelliptic equation, we get the following version of the lemma. 

Lemma 4.7. C can be hyperelliptically defined over k if and only if there exists a finite Galois extension 
k'/k such that for all a G Gal(fc'/fc), there exist M a G GL/2(fc') such that 

• there exists e a G k! such that (M^^e^) is an isomorphism between C and a C; 

• for all a,r G Gal(fc'/fc), 

M Ta = M°M a . 

Proof. If C can be hyperelliptically defined over k, there exists a curve C : y 2 — f(x) with / G k[x], a finite 
extension k'/k and (A, a) G (GL2(fc') ; k'*) such that (A, a) is a fc'-isomorphism between C and C. Defined 
then M a = {A a )~ 1 A and e a = e/e" . One can check that the (M CT , e a ) satisfy the hypotheses. 
Conversely, we can assume that there is a finite Galois extension k" /k containing kl and a splitting field of 
/. We denote the roots of /. Following the proof of Hilbert 90 as in [Ser68, p. 159, Prop. 3], we can find a 
matrix P G M2(k") such that the matrix 

A = Yj P t M t . 

r£Gal(fe"/fc) 

is invertible. Now for any lift a of an element a in Gal(fc"/fc) to T, we get 

A° = ^ P Ta M° = I ^ P Ta M T a J M~ x = AM^ 1 

reGal(fc"/fc) \reGal(fc"/fc) / 

since P and the M T are defined over k" . Let us denote fi = A.r^. For all a G Gal(fc"/fc), letting cr(oo) = oo, 
we get 

{f?} - {A°.r°} = {AM-KrU = {A.r t } = {n}. 
Hence the polynomial / = Yi( x ~ ^i) 6 k\ x ) an< ^ ^ ne curve C/k : y 2 — f(x) is a model of C. □ 

Remark 4.8. The previous lemmas give an easy proof that for g even, C can be defined over k if and only 
if C can be hyperelliptically defined over k. Indeed, assuming the cocycle condition of Lemma 4.6 we can 
write 

detM TCT = A 2 (dct Af T ndct M a ), e TCT = X(X 2 ) 9/2 e^e r7 . 
Hence we can obtain a good representative satisfying the cocycle condition of Lemma 4.7 letting 

M' a = e~ l -(detAl a y/ 2 ■ M a . 

Let now I\ and I2 be two homogeneous invariants of the same degree, of degree 2g + 2 binary forms, 
defined over the prime field of K and 12(f) 7^ 0. Their quotient 1 = I1/I2 satisfies t(f) ~ i(M.f) for all 
M G GL2(if ). The function t is therefore a function on the moduli space of hyperelliptic curves of genus g. 
Hence G Mp. More specifically, we can prove the following result. 

Proposition 4.9. Let J = (1\ : . . . : I m ) be a m-uple of invariants of degree di, of degree n binary forms, 
and suppose each Ii is defined over the prime field of K . Then, there exists A G K* such that for 1 < i < m, 
h(f)/\ d < G M c . 

Proof. Let d be the gcd of the degree di of the invariants U which value at / is not zero. Then there exists 
c.i G Z with Cj = if h(f) = such that J] cidi = d. We then define / = Yii ■ F rom what we said above, 
the value m = h{f)/ I{f) dl/d G M c . If we let A = I(f) 1/d for any choice of a dth root of /(/) we get the 
result. □ 

Note that the corresponding representative (Ii(f)/X dl , . . . ,I m (f)/X dm ) for the m-uplc of invariants is the 
one constructed in Section 1.4 and used in our algorithms. 
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Corollary 4.10. With the notation of Section 2.2, there exists A G K* such that the change of variables 
Xi — X Ei ■ x\ for some integers ei, e 2 , e^ makes the conic Q and the curve TL defined over Mp. 



Proof. Thanks to Proposition 4.9 we can find A G K* for the uple of all the Ay and hi. Let d\,d 2 ,d 3 
be the degree of q\,q 2 and 93- From the formula for the coefficients Aj and hi, one sees easily that 
deg(A y ) + deg(a;*) + deg(a;*) = 2{di + d 2 + d 3 ) is a constant c and deg(/i/) +J2iei ^ c &( x i) = ^ + n/2-di-d 2 -d 3 
is a constant c'. Hence, if we make the change of variables Xi = A ei • x[ where = deg(x*), we get that 

^. A dcg(<)+dcg(z*)^ T / = A c • ^ [Ay/A deg ^] X iXj 

and similarly 

1 

This gives the result. □ 

We then find a refinement of Proposition 2.8. 

Proposition 4.11. Let (q\, q 2 , q 3 ) be three covariants of order 2 for degree n binary forms and assume they 
are defined over the prime field of K. If R(q±, q 2 , 93) evaluated at a form f in non-zero, there exists a non- 
singular conic Q and a plane curve W of degree n/2 defined over Mp such that there is a K -isomorphism 
Q — > P 1 mapping the intersections points of QDl-L on the roots of f(X, Z). In particular the field of moduli 
is a field of definition if Q has a Mc -rational point and in this case C can be hyperelliptically defined over 
M c . 

4.3. The hyperelliptic case with no extra-automorphism. Besides the hypotheses of Section 4.2, we 
assume that Aut(C) = (/,). In particular C / (l) = B is the genus curve Q defined in Section 1.3. 
Let D be the image of the ramification divisor W of C by the map (pop: C ^ B ^ B. The divisor D is 
defined over Mc- Indeed for any a G T 

a D = <f opV^W) = <p a o p a {F a (W)) = <f o f a o p(W) = (j)op(W) = D. 

Assume now that there exists $ : C — > C' an isomorphism onto a model C'/Mc of C. Let Q' be the quotient 
of C by the hyperelliptic involution and D' the image of the ramification divisor W' on C . The induced 
if-isomorphism $ : 8 -> Q' maps the divisor D onto D' . Now for any a G T, we have o $ CT (D) = D. 
Since C has no extra-automorphism, this means that $ _1 o <b a — id hence <t is defined over Mc- Hence we 
get 

Proposition 4.12. The curve B has a rational point if and only if C can be hyperelliptically defined over 
M c . 

With the notation and hypotheses of Proposition 4.11, using Q' = Q, we get a sufficient and necessary 
condition. 

Corollary 4.13. Let (<?i, 92, 93) be three covariants of order 2 for degree n binary forms and assume they 
are defined over the prime field of K. If R(qi, q 2 , 93) evaluated at a form f in non-zero, there exists a non- 
singular conic Q and a plane curve H of degree n/2 defined over Mc such that there is a K -isomorphism 
Q — > P 1 mapping the intersections points of QDl-L on the roots of f(X,Z). In particular the field of moduli 
is a field of definition if and only if Q has a Mc -rational point and in this case C can be hyperelliptically 
defined over Mc- 

Note that the equivalence does not hold if C has extra-automorphism (see Remark 4.22). 

If 'to be defined' and 'to be hyperelliptically defined' over Mc are the same problem when g is even, it is 
not the case for odd genus. Indeed, 

Proposition 4.14. Let g be odd. Then Mc is a field of definition for C. 

Proof. Consider the rational canonical divisor k on B of degree —2. It is the negative of the intersection 
of a line with a place model of B. If Mc is finite, we get the result directly from Section 4.1. Hence we 
assume that Mc is infinite. We can find a line such that Supp(— k) n Supp(Z?) = 0. Since degD = 2g + 2, 
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D — 2 • k) is a divisor of degree 0, it is the divisor of a function u e Mc(Q). If we consider the degree 

2 extension of the form z 2 = u, this defines a hypcrclliptic curve over Mp with the same ramification as C, 
hence C admits a model over Mc (note that the crucial fact is that each point in the divisor 2 • ft) 
has even multiplicity and hence does not contribute to the ramification). □ 

On the other hand, it is easy to exhibit examples for which Q is a field of moduli of a genus 3 curve C with 
no extra automorphism but C cannot be hypcrelliptically defined over Q. Indeed, consider the hypcrclliptic 
genus 3 curve over Q which is a degree 2 cover of the conic Q : = ramified over the intersection 

points of Q and 

H : x\ + x x x\ - [x\ + xfx 3 + x\x\ + x x x\ + 2x^) = 0. 
The curve C has a hypcrclliptic equation 

y 2 = -x s + (2i + 2)x 7 - 8x 6 + {-2i - 6)x 5 - 14a; 4 + (-2i + 6)x 3 - 8x 2 + (2i -2)x-l 

over Q,(i) and we can check using our programs that C has no extra-automorphism. Since Q ~ B and 
= 0, Proposition 4.12 shows that C cannot be hyperelliptically defined over Q. 



4.4. The hyperelliptic case with extra-automorphisms. When C has extra-automorphisms, the issues 
are less clear. In [Hug07] and [Hug05], the following results are proved. 

Proposition 4.15 ([Hug07, Th.5.4], [Hug05, Prop. 4. 2. 2]). //Aut(C) is not cyclic or is cyclic and of order 
divisible by p then C can be hyperelliptically defined over its field of moduli. 

Remark 4.16. In [FGD06] and [FuelO], one can find a family of hyperelliptic curves, among which for instance 
the genus 5 curve 

C : y 2 = (x 4 - 2 (1 - 2 Si^Il) J + 1). 

r3 — r2 qi — n 

_ 2 (l - 9*^)^ + 1). 2(1- *^ )x - 2 + l). 

with (J4 = 3, (75 = — 1 , % = 7 and r\,r%, r% the conjugate roots of X 3 — 3X + 1 = (these values of qi are only 
to fix ideas). This curve was claimed to be a curve with automorphism group (Z/2Z) 3 , field of moduli Q but 
with no hyperelliptic equation over Q, contradicting Huggins' general result without the respective authors 
being aware of it. It took us a long month of discussions to realize that there was a subtle gap at page 406 
point d) of [FGD06]: it is claimed there that a certain extension is Galois which is not always the case. It 
took us even longer to find an explicit hyperelliptic model of the curve over Q because, although the curve 
is defined over a cubic Galois extension of Q, the Q- isomorphism we found between C and a model over 
Q is defined over a 12 degree extension of Q. A faster and more systematic way to derive an hyperelliptic 
equation over the field of moduli is worked out in a work in progress by the authors of the present article. 

We can add the following result which is implicitly contained in [Cou94]. 

Proposition 4.17. If the signature of C has at least one odd exponent (with the convention of Table 3), 
then the field of moduli is a field of definition. 

Proof. Let s be one of the ramification index with odd signature exponent e. Consider the corresponding 
part Z of the ramification divisor W. Since Galois action respect the ramification index, the image of Z in 
the curve B (with the notation of Section 4.1) is a rational divisor of odd degree e. Hence by the remark 
following Theorem 4.4, we get the result. □ 

4.5. The hyperelliptic case of genus 3. Let now C be a genus 3 hyperelliptic curve. In this section, 
we want to address several issues which will be cut out according to the automorphism groups reviewed in 
Table 3. 

Issue I: Can we compute the automorphism group from the invariants ? 

Issue II: Is the field of moduli automatically a field of definition ? 

Issue III: Can the curve be hyperelliptically defined over its field of moduli ? 

Issue IV: Can we (hyperelliptically) reconstruct the curve from its invariants over K ? 

Issue V: Can we reconstruct the curve over its field of moduli ? 

Issue VI: Can we hyperelliptically reconstruct the curve over its field of moduli ? 
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Issue VII: What is the number of F g -isomorphism classes of hyperelliptic genus 3 curves with given 
automorphism group over a finite field ¥ q ? 

The following table gather our state of knowledge (we emphasize what is proved in the present article). 
Note that the practical results are valid for p ~ or p > 11. 



# 


Dim. 


Dim. 1 




c 4 


D 4 


c 2 


1 


yes 


yes 


yes 


yes 


yes 


yes 


II 


yes 


yes 


yes 


yes 


no 

(countcrcx. exist) 


yes 


III 


yes 


yes 


yes 


yes 


no 


computable 

(possible theoretical obstruction) 


IV 


yes 


yes 


yes 


yes 


yes 


yes 


V 


yes 


yes 


no 

(over a cubic ext.) 


yes 


no 

(over a deg. 8 ext.) 


yes 


VI 


yes 


yes 


no 

(over a cubic ext.) 


yes 


no 

(over a deg. 8 ext.) 


yes 

(if no theoretical obstruction) 


VII 


l 


q - 3 


q 2 - 2 q + 2 


q 2 - 2 q + 2 


q 3 -2q 2 +3 
(unprovcn) 


q 5 -q 3 +q-2 
(unproven) 



Table 7. Issues addressed in the present paper. 



Remark 4.18. Similar issues for genus 2 are completely solved by [CQ05] (see also [CNP05, Th.5] for p = 2). 
In particular if the curve has extra-automorphism, then Mp is always a field of definition and moreover C 
can be hyperelliptically defined over Mc- Actually, in [CQ05] for the case of automorphism group D4, the 
authors assumed that p 7^ 2, 3, 5. A careful analysis and some improvements made during the implementation 
of their work in MAGMA by the two authors removed this restriction (see [LR08] ) . 

stratum OF dimension . This corresponds to cases 8,9,10 and 11 in Table 3. There is nothing to prove 
for them. 

stratum OF dimension 1 . By Proposition 4.15, we have that cases 5,6 and 7 are hyperelliptically defined 
over their field of moduli. Moreover in Section 3.2.2 explicit equations for their stratum and an explicit 
hyperelliptic equation over the field of moduli are given. 

STRATUM C| • By Proposition 4.15, we know that this case is hyperelliptically defined over its field of moduli. 
In Lemma 3.14, explicit equations for the stratum is given. Moreover an explicit hyperelliptic equation over 
an extension at most cubic of the field of moduli is given. To write a hyperelliptic equation over the field of 
moduli is a work in progress as mentioned in the introduction. 

stratum C4. In Lemma 3.16 explicit equations for the stratum are given. Moreover since the signature is 
(2 3 ,4 2 ), the following result is a consequence of Proposition 4.17. 

Proposition 4.19. Let C/k be a hyperelliptic curve of genus 3 with Aut(C) ~ C4. Then C can be defined 
over its field of moduli. 

Remark 4.20. Proposition 4.19 has no analogue for even genus greater than 3, since there can be an obstruc- 
tion as shown in [Hug05, Chap5]. 

Thanks to Lemma 3.16, the procedure is effective when p > 11 or p = 0. Indeed let {ji} be the Shioda 
invariants of such a curve C/k. In Lemma 3.16, it is proved that we can find three order 2 covariants qi, 
such that R{q\, 92, 93) is non-zero. Now, we can use the first part of Proposition 4.11 to construct a conic Q 
and an quartic T-L over Mc such that there exists a /^-isomorphism Q — > P 1 mapping the intersection divisor 
of Q H % on the ramification divisor of C . Since g = 3 is odd, we can moreover proceed as in the proof 
of Proposition 4.14 and get a curve over Mc, X-isomorphic to C. Hence C can be defined over its field of 
moduli. Moreover we can effectively construct a hyperelliptic equation over at most a quadratic extension 
of the field of moduli. Actually one can do better. 
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Proposition 4.21. Let C/k be a hyperelliptic curve of genus 3 with Aut(C) ~ C4. Then C can be hyperel- 
liptically defined over its field of moduli. 



Proof. By Proposition 4.19, we know that there is a model C of C over Mp. Let B = C/(l) be seen as a 
plane non singular conic. The signature of C singles out on B a degree 2 effective rational divisor Z. If 
the points of Z are rational then we are done since then B ~ P 1 . Otherwise, after a quadratic extension F 
of Mc, there is a map <f> : B —> P 1 sending one of this point to and the other to 00. Since these points 
were branches of C/B, there exists a if-isomorphism $ lifting <j> such that the curve D = $(C) is of the form 
y 2 = xg{x) with g £ F[x] of degree 6. Moreover since there is an involution which fixes and 00 and which 
is then x —x, the polynomial g has only even power monomials. Let a be the Galois involution of f/Mp. 
Since D has a model over Mc, there exists a A"- isomorphism (M a , e a ) : D — > a D and M a is actually given 
by <ff o _1 and hence is defined over F. Since the isomorphism preserves the ramification indexes, M a maps 
{0, 00} onto {0, 00}. It is then easy to see that M a is either the map x 1— > ax or x 1— > a/x for some a G F. 
By Lemma 4.6, since there exists A € F* such that M£M a = A • id, we get in the first case a = A = 1 (and 
we are done) and a = a a in the later case and so a € Mc. 

If b = s/a F, let F' = F(b) and a' and r be the two generators of the C 2 x C 2 Galois extension F'/^c 



defined by a\ F — a, b a = b and T\p = id and & T 



1 



-6. We define 



and M' 



-1 
1 



One can check that the conditions of 4.7 arc satisfied. 
If b S F, then we define 

1 



One can again check that the conditions of Lemma 4.7 are satisfied. 



"-1 0" 




' b 


1 







□ 



The previous proof can be turned out into an effective method. Let assume that among the five determi- 
nants of Lemma 3.16, i?(C l 5 ) 2, C6,2j £7,2) is not zero (the other cases are obtained by permutation). Then, 
due to the degree of the covariants and the action of C4, the conic and quartic have the following forms 

„2 1 A „ „ A „2 A 2 



Q 

n 



AiiXi + A 13 xix 3 - A 22 x 2 - A33X3 = 

x 2 ■ (hnx\ + h 13 xfx 3 + /131X3X1 + ^33^3 + hi 2 xixl + h 32 x\x 3 ) = 0. 
By a linear change of variables in x\ and x 3 we can assume that A\ 3 = and An — 1 and we write 

Q : x\ — ax\ + cx\ = 0. 

The conic and the quartic have the involution {x\ : x 2 : x 3 ) M- (x\ : ~x 2 : x 3 ) which hence stabilizes the 
ramification divisor of C and is the involution of Aut(C). The divisor {x 2 = 0} D Q is the fixed divisor Z of 
the proof. The points of Z are (±a : : 1) where a is a root of X 2 = c. The isomorphism : P 1 — > Q is 
given by 



(t : u) (a(at 2 + u 2 ) : 2atu : u 2 - at 2 ). 



From this, we see that 



M a = (f o cj)- 1 = 



a 

1 



We can then apply the formula in the proof of Lemma 4.7 to get the result. As alternative, we have 
noticed that there is another choice of parametrization which only requires a quadratic extension and that 
we implemented. We normalize 

Q : ax\ — x\ + cx\ 
and parametrize the conic Q with respect to the point (0 : t/c : 1) by 

(t : u) (2^/ctu : \/c(at 2 + u 2 ) : at 2 - u 2 ). 
Plugging these expressions in % leads to a polynomial g G Mc[i] times y/c, which is what we need. 
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Remark 4.22. Note that contrary to the case with no extra-automorphism, it might happen that none of 
the conies Q contains arithmetic information, i.e. that all of them have no points over Mp. In this way, 
for instance, we noticed that none of the non-degenerate conies among the 19 conies of Lemma 3.24 have a 
rational point for (j 2 : j 3 : . . . : j 9 ) equal to (1 : : 6 : : 6 : : 2963/2835 : : 2963/2835) over Q. 

stratum D 4 . In [Hug05, Chap. 5], Huggins constructs examples of curves 

C : y 2 = (x 2 - ai )(x 2 + ^)(x 2 - a 2 )(x 2 + 4) 
ai a 2 

with ai, a 2 £ Q>(i) \ (Q U iQ), |a»] > 1 and |ai/o2| ^ 1, which are defined over Q(i) with geometric group of 
automorphism (Z/2Z) 2 . By [Hug07, Prop.5.0.5], C has field of moduli Q(i) n K = Q but cannot be defined 
over Q. Hence the field of moduli is not always a field of definition and there is not always a hypcrclliptic 
equation over the field of moduli. However Lemma 3.20 gives explicit equations for the stratum and shows 
how to construct a hyperelliptic equation over an extension of the field of moduli of degree at most 8. 

Remark 4.23. In [GSS05, Cor. 2], it is asserted that as soon as # Aut(C) > 2, the field of moduli of C is a field 
of definition. However, the 'moduli problem' is distinct from the usual one, which explains the contradiction 
with Huggins' result. 

stratum C 2 . This is the generic case for which we can apply the results of Section 4.3. Note that as we 
can find a non singular conic Q in this case, we can compute the obstruction using Corollary 4.13. When 
the obstruction is trivial, we apply Mestre's method to obtain a model with a hyperelliptic equation over 
the field of moduli. 

4.6. The case of curves over finite fields. 

Proposition 4.24. Let C be a (hyperelliptic) curve of genus g > 2 defined over a finite field k = ¥ q , such 
that all the k- automorphisms of C are defined over k. Let k! be the extension of k of degree equal to the 
exponent e of Aut(C). Then there exists a k' -isomorphism from C to a curve defined over Mp. 

Proof. Let C be a model of C over Mc and $ : C — > C. We want to show that for the Frobenius automorphism 
(x i-» x q °) = t £ Gal(fc'/fc') we have $ T — <f>. If 7 = x x q , we have that (<f> 7 ) -1 o $ = / £ Aut(C). Since 
7 acts trivially on the automorphism group, we get 

($ t )- 1 o $ = {{^"y 1 o ■ . . o ((^r 1 o $t) = / o ■ . . o / = 1. 

□ 

Assume one knows how to compute a fc'-isomorphism F a : C — > a C for a a generator of Gal(fc'/Mc) and 
that we know the automorphism of C explicitly. If C is given by a hyperelliptic equation, we can represent 
all these morphisms by couple (M ff , e a ) and we will actually only care about the matrix M a . Two different 
F a differ by an automorphism of C, hence we have a finite explicit set T of fc'-isomorphisms represented by 

Now pick one of the M a in T . Let m = dcg(fc'/Mc) If 

Mf 1 ■ ■ ■ M° ■ M a £ A • id 

for A £ Mc then pick another M a £ T . Since there exists a fc'-isomorphism from C to a model over Mp, 
we know that there is at least one solution to the previous equation and the procedure produces a good 
M a and A after a finite number of trials (less than $Aut(C)). We let M' a = i • M a for a a solution of 
Norm fc / /M c ( a ) = ^ (which always exists in a finite field). We can then apply the formula of Lemma 4.7 

m — 1 

A = P + p ^ ■ M<J ' ■■■M a ■ M 

i=l 

for a random matrix P £ M 2 (k'). We repeat this last part until we find A invertible. We can then apply A 
to the hypcrclliptic polynomial of C to get a hypcrclliptic equation defined over Mc. 
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Practically, in the hyperelliptic case, M a can be computed thanks for instance to the function IsGL2- 
Equivalent of Magma. However, when C has extra-automorphisms, a better strategy is available. Since 
the automorphisms of C are defined over k' ', we can assume that Aut(C) is given by one of the canonical 
expression of [Hug05, Lem.2.2.1]. Moreover, if p \ # Aut(C) then by [Hug05, Lem.3.1.2], we have that M a 
belongs to the normalizcr M of Aut(C) in PGL 2 (fc'). Moreover when Aut(C) is not cyclic, then M is finite 
so we can easily find the isomorphism. 

Remark 4.25. If C is non hyperelliptic, we can assume that it is canonically embedded. Then, isomorphisms 
and automorphisms are given by (g + 1) X (g + 1) matrices and the same strategy can be applied. 

As an application, we use the algorithms developed in this article to exhibit a hyperelliptic equation over 
F p , p = 11, 13, . . . , 47, for all the F p -isomorphism classes of hyperelliptic curves of genus 3. As expected (c/. 
Table 7), we have obtained 

• one model for each stratum of dimension 0, 

• p — 3 models for each stratum of dimension 1 , 

• p 2 — 2p + 2 models for each stratum of dimension 2, 

• p 3 — 2p 2 + 3 models for the stratum D4, 

• p 5 — p 3 + p — 2 models for the stratum C2, 

that is a total number of p 5 non-F p -isomorphic curves as predicted in [BG01]. 

5. Conclusion 

Although a big part of the tasks we addressed in the introduction is now completed, we wish to pursue 
our researches in two directions. The first one is geometric and would be to give a conceptual proof of the 
existence of a non singular conic Q when the curve has no extra-automorphism. We could then hope to prove 
such a statement without restricting to the genus 3 case. The second one is arithmetic and is related to the 
explicit hyperelliptic descent over the field of moduli in the case C 3 ,. Here also, as we saw for instance with 
the genus 5 example of Fuertes and Gonzalez-Diez, the problem is not limited to genus 3 curves, neither is it 
to this particular automorphism group nor to hyperelliptic curves. We will use covariants in a forthcoming 
article to get both theoretical and practical results on this issue in a general context. 
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Appendix A. Stratum equations for the automorphism group D 4 



= 49 if jl - 1470 j 2 3 | if - 2205 if j\ - 17496 if + 19845 33 if 35 - 1092 if 34 je + 32760 if 34 36 + 47880 j 2 if 36 

- 238140 ig i 6 + 133056 34 3e + 357210 34 is 37 - 238140 73 i 6 i 7 - 59535 32 37 - 884520 i| i s + 238140 32 36 38 + 1786050 ig 
+ 119070 33 34 39 + 59535 32 35 39 - 714420 37 39 + 4410 if 310 - 132300 33 310 - 317520 32 34 310 + 2540160 36 310, 

= - 14 if 23 if + 420 3§ 3 ? + 630 32 33 if ~ , 189 if A 35 + 360 33 34 26-168 3% 35 26 + 5040 3% 35 26 + 3348 32 34 35 26 + 12096 35 if 

+ 252 3% 34 37 - 7560 jl 34 37 - 2916 32 34 27 + 2268 32 36 37 - 22032 34 36 37 + 34020 33 if - 68040 33 j e j s - 34020 32 37 28 - 42 if 39 

+ 1260 32 3% 39 + 756 if 34 39 + 7776 34 39 - 34020 33 25 39 - 24192 j 2 36 39 + 408240 38 29 + 34020 33 24 210 + 17010 32 35 210 - 204120 37 310 • 

= 14 32 24 - 840 32 if 24 + 12600 32 33 24 - 1260 if 4+37800 if A j\ + 25191 3% jl + 94770 33 jl - 743580 32 A + 11340 3% 23 24 35 - 340200 33 34 35 

- 510300 32 J3 24 25 + 76545 if 3*4 3% + 1771470 34 35 + 546 if 26 - 32760 if j\ je + 491400 33 36 - 58446 if 34 36 + 1753380 32 3% 34 36 „ 
+ 1524420 32 24 26 - 2449440 34 26 - 3768930 33 24 35 26 - 2985255 32 35 36 + 47250 32 36 - 1417500 33 36 + 3418200 32 34 36 + 13608000 36 
+ 8726130 33 HJT + 51030 j\ 35 J 7 - 1530900 3% 35 27 + 688905 32 24 35 27 - 22963500 35 j e j 7 + 221130 j\ 34 j a - 6633900 33 34 38 

- 18676980 32 if is + 20667150 35 38 +61236000 34 36 38 - 34020 if 33 29 + 1020600 33 39 + 1530900 32 33 34 39 - 459270 if 25 39 + 11022480 34 35 39 

- 30618000 33 36 39 + 34020 32 210 - 1020600 32 3% 310 - 1530900 if 34 310 - 44089920 34 310 + 13778100 33 25 210 + 30618000 32 36 310, 

= - 1078 jl 34+ 64680 3a 1 33 34 - 970200 32 if 34 + 83790 if i| - 2613700 if 3? j\ - 417312 if 3? - 35108640 if if - 3061800 32 ji 

- 873180 32 33 34 35 + 26195400 if 34 35 + 33934950 32 33 3135 - 5893965 3? 34 35 + 8266860 74 35 - 18522 3° 35 + 1111320 if 3% 36 

- 16669800 33 je + 1907262 3% 34 je - 57217860 32 j\ 34 36 - 47979540 33 34 36 - 30093120 34 36 ~ 22095990 33 34 35 je 

+ 165566835 32 j| 36 + 476280 j\ j\ - 14288400 j\ 3% - 324505440 32 34 if - 47304810 33 if 37 - 3929310 3% 35 37 + 117879300 3% 35 37 

+ 43401015 32 34 25 37 + 64297800 3233 36 37 + 32148900 35 36 37 + 32148900 3*2 2? - 289340100 34 37 - 2738610 3% 34 38 + 82158300 33 34 38 

+ 409362660 32 if 38 - 1591370550 35 38 - 64297800 JJ 36 38 + 3735396000 34 36 38 - 964467000 33 37 28 + 1428840 j\ 33 39 

- 42865200 if 39 - 96446700 32 33 34 39 + 3214890 if 35 39 + 308629440 34 35 39 + 514382400 33 j e 39 - 192893400 32 37 39 - 2619540 if 310 
+ 78586200 32 33 310 + 150028200 3% 34 310 - 1014068160 34 310 - 578680200 33 35 310 - 1200225600 32 26 210 + 11S73604000 is 310 , 

= 14jj34 - 840 32 3334 + 12600 32 if 34 - 1050 3034 +31500 jf jf jj - 5994 if if + 746820 j\ jl - 12636032 34 + 11340 jl 33 34 35 

- 340200 33 34 is " 425250 32 33 3a 35 + 76545 3% 34 35 + 4067820 3 4 3% + 546 32 36 - 32760 jl jl 36 + 491400 33 36 - 55926 ji 34 36 

+ 1677780 32 jt 34 36 + 1405620 if 34 36 + 77760 34 26 - 852930 33 24 35 36 - 4005855 32 35 36 + 117180 3*| if - 3515400 33 if + 2371680 32 34 ji 
+ 2894130 33 34 37 + 51030 if 35 37 - 1530900 33 35 37 + 2219805 32 34 is 37 - 1020600 32 33 36 37 - 1530900 35 36 37 - 510300 32 A - 4592700 34 37 
+ 221130 32 24 38 - 6633900 33 i4 38 - 16635780 32 34 28 + 20667150 35 38 + 1020600 32 26 is + 12247200 34 26 is + 15309000 33 37 38 

- 15120 3'| 23 2j) + 453600 if 39 + 1190700 32 is 34 39 + 51030 3? is 39 - 44089920 34 35 i9 - 13608000 33 j e 39 - 3061800 32 i7 39 

+ 146966400if+ 34020 if ilO - 1020600 32 33 310 - 2041200 32 34 iio - 19595520 34 ilO + 6123600 3*3 35 iio + 24494400 32 26 310 , 

= -14 32 33 34 + 840 32 33 34 - 12600 33 34 + 1260 ji 33 A " 37800 32 3% jl - 28350 j\ 33 jl + 1180980 33 if - 378 if 34 35 + 11340 33 if 3*4 is 
+ 41229 j'f jl 35 - 726570 if jl 35 - 1061424 j 2 if 35 - 76545 32 33 34 if + 2066715 34 if + 16 866 i| is 34 36 - 505980 i| 34 36 

- 758970 32 33 34 J6 + 22302 3* is 36 - 669060 32 is is 36 - 775899 32 34 is 36 - 2758536 34 35 36 + 9032310 jzjije - 7510320 33 34 if 
+ 1701000 32 35 36 + 126 3% 37 - 7560 32 33 37 + 113400 33 37 - 22491 j% j 4 j 7 + 674730 32 if 34 37 + 261954 if 3% 37 + 629856 34 37 

- 10563210 33 34 35 37 - 192780 if 36 37 + 5783400 j| 36 37 + 3363120 32 i4 36 37 + 6889050 35 if + 14849730 33 if 38 + 51030 if is 38 

- 1530900 A 35 is + 3750705 32 34 is 38 - 41334300 35 36 is - 18370800 34 37 38 + 1134 if 39 - 34020 if if 39 - 81648 3% 34 3*9 

+ 918540 33 34 39 + 4531464 30 j\ 39 + 459270 32 33 is 39 - 19289340 if 39 + 1632960 if j 6 39 + 14696640 34 je 39 + 9185400 33 37 39 

- 34020 jl 33310 + 1020600 33 ilO + 1530900 32 33 ji 310 - 459270 3*1 is ilO + 29393280 34 is iio - 48988800 33 36 iio - 9185400 32 i7 310 , 

= -28 32 33 34 + 1680 if 3.3 34 - 25200 33 34 + 2520 ji 33 if - 75600 32 3*1 A - 56700 32 i3 il + 1771470 33 3*4 " 756 if 34 35 

+ 22680 32 3*3 3*4 3*5 + 76788 32 3 4 35 - 1283040 ji 34 35 - 2009853 32 if 35 - 153090 32 33 34 3*5 + 4133430 34 if + 18612 if 33 34 j 6 

- 558360 33 3*4 36 - 837540 3*2 3*3 if 3*6 + 29484 3*3 35 3*6 - 884520 32 3*3 35 3*6 - 1075518 if 34 35 3*6 - 6333552 if 35 je + 11941020 3*3 ig 3*6 

- 11088900 3334 if + 1275750 32 is if + 252 jl 37 - 15120 if 33 37 + 226800 33 37 - 37422 3J 34 37 + 1122660 32 33 3*4 37 

+ 591948 32 34 3*7 + 1653372 if 3*7 - 11941020 3*3 34 is 3*7 - 226800 if ie 37 + 6804000 33 36 37 + 6123600 3*2 3*4 3*6 3*7 + 5103000 if 3*7 
+ 17452260 3*3 34 3*8 + 102060 if 35 38 - 3061800 33 35 3*8 + 1377810 3*2 34 35 3*8 - 45927000 35 36 38 + 2268 3*2 39 - 68040 3*2 3*3 3*9 

- 197316 £ i4 39 + 2857680 if 34 39 + 7225848 32 3*4 39 + 918540 32 3*3 3*5 39 - 24800580 35 3*9 + 2041200 if 36 39 + 24494400 34 36 39 

- 68040 3*2 3*3 3*10 + 2041200 33 3*10 + 3061800 32 33 3*4 3*10 - 918540 3*5 35 3*10 + 22044960 34 3*5 3*10 - 61236000 33 36 iio , 

= -56 3*2 33 3*4 + 3360 i| if 3*4 - 50400 jf 3*4 + 5670 j 4 3*3 3 4 - 170100 32 if 3*4 " 141750 j\ 33 if + 1574640 33 3% - 1512 j\ 3*4 3*5 

+ 45360 32 3*3 3*4 3*5 + 128061 3*| 3*i 35 - 1545480 ji 34 3*5 ~ 2204496 32 jl 35 - 306180 32 3*3 3*4 3*5 + 8266860 34 3*1 + 22104 j| 33 34 j e 

- 663120 33 i4 36 - 1010880 3*2 3*3 ij J6 + 36288 3J 35 36 - 1088640 3*2 33 3*5 3*6 - 1145016 32 3*4 3*5 3*6 - 10392624 3^35 je + 11634840 3*3 3*5 3*6 

- 9979200 33 34 i6 - 3470040 32 is ig + 504 jl 37 - 30240 jl 33 37 + 453600 33 37 - 63504 j\ 34 37 + 1905120 32 3*3 34 3*7 

+ 702756 j\ 34 37 + 944784 j\ 37 - 5511240 33 3*4 is 37 - 260820 jl 36 3*7 + 4762800 33 36 37 + 8485560 32 34 3*6 3*7 - 1530900 32 33 3? 

+ 22657320 3*3 3*4 3*8 + 204120 jl 3*5 is - 6123600 33 is 3*8 - 6429780 3*2 3*4 3*5 38 + 3061800 32 3*3 3*6 38 + 9185400 35 3*6 3*8 

+ 1530900 3I 37 3*8 - 27556200 34 37 is + 6426 i| 39 - 192780 j\ i| 39 - 428652 j\ 34 39 + 5715360 j\ 34 39 + 9552816 32 3*4 39 

+ 3367980 32 i3 35 39 - 49601160 3% 39 + 3946320 3*2 3*6 39 + 57386880 34 36 3*9 - 36741600 33 i7 i9 - 136080 3*2 33 iio + 4082400 33 3*10 

+ 4592700 3*2 i3 34 310 - 2602530 j\ 35 310 - 66134880 3*4 3*5 310 - 85730400 33 36 ilO + 27556200 32 i7 iio + 440899200 3*9 iio , 

= -56 32° + 5040 jl 33 - 151200 ji ji + 1512000 32 i| + 7560 3'f 34 - 453600 i| j\ 34 + 6804000 ji, jj 34 - 138780 j| jf - 1879200 jf 33 34 
+ 181278000 i| 3*| - 12009060 if if + 513361800 32 3% jl + 362167200 3*2 3*J + 476171136 3*4 - 68040 3*2 33 3*5 + 4082400 jlif is 

- 61236000 3*1 35 + 6123600 3*3 3*3 34 3*5 - 183708000 3*2 3*5 3*4 35 " 137781000 3*2 33 il 35 + 411374700 33 3*1 3*5 - 918540 3% 3*5 + 27556200 j\ 3*3 3g 
+ 68890500 3% 34 j\ - 826686000 jj 34 jl - 2341292850 32 3*J j\ - 124002900 32 33 if + 3348078300 ji - 15750 j 7 2 je + 945000 j\ i| je 

- 14175000 3*2 33 3*6 + 1417500 3*2 3*4 i6 - 42525000 3*2 3*3 34 36 - 67845600 3*2 if 3*6 + 1078555500 33 jf 36 + 1261461600 32 3*1 36, 

- 12757500 3j 33 35 36 + 382725000 j'| is 36 + 574087500 32 33 ji 35 je - 86113125 ji jl je - 4842018000 34 3'g je - 14742000 3'f jg 
+ 442260000 32 3% 3% + 663390000 j\ 34 ig + 1539648000 j\ 3% - 5970510000 33 35 3I + 48478500 if 33 34 3*7 - 1454355000 33 34 3*7 

- 2181532500 32 i 3 ij 3*7 + 22963500 j* 35 37 - 688905000 32 A is 37 - 378897750 3'f 34 35 37 - 6200145000 j\ 35 37 + 9300217500 3*3 j% 37 
+ 4363065000 33 3*4 3*6 37 + 1033357500 32 35 36 3*7 + 850500 32 38 - 51030000 jl jl 3*8 + 765450000 3*3 is - 125023500 if 34 3*8 

+ 3750705000 32 3*| 34 is + 3903795000 j\ jj 3*8 + 23147208000 34 3*8 - 19633792500 33 3*4 3*5 is " 4650108750 3*2 3*5 3*8 + 76545000 j\ 36 3*8 

- 2296350000 ig je is - 7807590000 32 3*4 3*6 3*8 - 11573604000 33 34 39 - 91854000 if 35 39 + 2755620000 ig 35 39 + 826686000 32 34 35 39 

+ 16533720000 35 3*6 3*9 - 244944000 if 34 iio + 7348320000 33 34 iio + 22596084000 3*2 3*4 iio - 37200870000 jf iio - 22044960000 3*4 36 iio, 

= 616 3'f - 55440 A A + 1663200 3'f ji - 16632000 32 3% - 76860 3'f 34 + 4611600 3'f if 34 - 69174000 jf 3'f 34 + 1205280 3'f 34 

+ 22939200 3'f j! jl - 1772928000 if jl + 126996660 3'f 3'J - 5111164800 32 if if - 4209100200 3'f j\ - 5237882496 jf + 748440 3'f 33 35 

- 44906400 3'f if is + 673596000 3% 35 - 62256600 3'f 33 34 35 + 1867698000 32 33 34 35 + 1285956000 3% 33 3I 35 - 3186677700 3*3 3 4. 3*5 
+ 10103940 32 3*5 - 303118200 3'f if ig - 723350250 3f 34 ig + 9093546000 3*f 34 ig + 25724696850 32 if ig + 1364031900 3*2 3*3 ig 

- 36828861300 ji + 570150 3'f je - 34209000 3'f 3'f je + 513135000 32 if ie - 58903200 3'f 34 ie + 1767096000 3'f 3'f 34 36 + 1798151400 A A je 

- 9061834500 3*| if ie " 9782013600 3*2 if 3*6 + 160744500 if 33 J5 3*6 - 4822335000 j% 15 je - 10307331000 32 i 3 34 3*5 36 - 947244375 j\ ig 3*6 
+ 18659484000 34 ig 36 + 151956000 jf 3? - 4558680000 32 if if - 3458376000 3'f 34 if - 14696640000 3'f 3'f + 38578680000 33 is if 

- 543469500 3'f 33 34 37 + 16304085000 j% 3d 37 + 31138506000 32 33 if J7 ~ 229635000 if is i7 + 6889050000 32 if is i7 

+ 5717911500 if 34 3'5 37 + 103985289000 if 35 j 7 - 102302392500 33 if j 7 - 1082565000 33 34 ig 37 - 27900652500 32 35 36 3*7 

+ 688905000 if 37 - 20667150000 3% if - 22733865000 j 2 34 if - 9355500 if j s + 561330000 if if j 8 - 8419950000 if j 8 + 1536003000 if i 4 is 

- 46080090000 32 if 34 is - 56857626000 if if is - 300913704000 if is + 199437997500 33 3*4 35 is + 60451413750 32 ig is - 841995000 if je is 
+ 25259850000 if je is + 110684070000 j 2 i 4 je is + 186004350000 is 37 is - 15309000 if i 3 ig + 459270000 i 2 if ig + 688905000 if 33 34 j 9 

+ 99202320000 33 if ig + 482233500 if is ig - 20667150000 if is 39 + 13226976000 32 34 35 39 - 22044960000 32 3*3 36 3*9 - 4133430000 A 37 39 

- 198404640000 34 3*7 ig + 15309000 if iio - 459270000 if if iio + 2602530000 if 34 iio - 98743050000 if 34 iio - 289891224000 32 ij iio 
+ 6200145000 j 2 33 is iio + 372008700000 if iio + 22044960000 if je iio + 308629440000 34 j 6 iio + 124002900000 33 37 iio, 
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= 56 J, - 5040 jl A + 151200 if if - 1512000 j 2 if - 4830 if 3*4 + 289800 jl if 34 - 4347000 if if j 4 - 91800 j% j\ + 8343000 if if if 

- 167670000 if if + 14360085 if j\ - 418045050 32 3% A - 422528400 if j\ - 51018336 if + 68040 if 73 35 - 4082400 3? 3? 35 + 61236000 if 35 

- 3912300 32 33 34 35 + 117369000 32 3% 34 35 + 38272500 if 33 if 35 - 897544800 33 3% 35 + 918540 3% 3% - 27556200 if 3% 3% - 53964225 if 34 ig 
+ 826686000 3% 34 35 + 2604060900 32 if if + 124002900 32 33 if - 3348078300 if + 112140 if 36 - 6728400 if if 36 + 100926000 32 3% 36 

- 11907270 3° 34 36 + 357218100 if 33 34 36 + 370978380 if ifie - 1867041900 33 if 36 - 2435443200 32 if je + 4592700 i| 3335 36 

- 137781000 if 35 is - 941612850 32 33 34 35 36 - 551124000 3? if 36 + 7581891600 34 if 36 + 21120750 if if - 633622500 32 33 3% 

+ 130734000 if 34 if - 4776408000 3? if + 4822335000 33 35 if - 44396100 i| 33 3*4 37 + 1331883000 3% 34 37 + 3699419850 3*2 is 34 37 

- 13012650 i| 35 37 + 390379500 32 if is 37 + 568346625 if 34 35 37 + 744017400 34 35 37 - 9300217500 33 35 37 + 3444525000 33 34 36 37 

- 3444525000 32 35 ie 37 - 850500 if is + 51030000 i| if is - 765450000 if is + 164061450 3 J 34 is - 4921843500 32 if 34 is - 7362098100 if i| is 

- 5456127600 if is + 17980420500 33 34 35 is + 8680203000 32 if is + 76545000 if ie is - 2296350000 A j e 38 + 5051970000 32 34 36 38 
+ 13778100000 if is - 6633900 33 33 39 + 199017000 32 if 39 + 298525500 if 33 34 3a + 7936185600 33 3a 39 - 6889050 if 35 39 

- 2480058000 i| 35 ig + 165337200 32 34 35 39 - 5970510000 32 33 je 39 + 6633900 if j 10 - 199017000 if 33 iio - 169929900 if 34 j 10 

- 3857868000 if 34 iio - 22320522000 32 if iio + 2686729500 32 33 35 310 + 33480783000 3*5 iio + 5970510000 3% j 6 j 10 - 33067440000 34 36 310, 

= 616 ij - 55440 jl jl + 1663200 35 if - 16632000 32 if - 49140 3% 34 + 2948400 A if 34 - 44226000 jl 3*3 34 - 1546560 3% if 

+ 113205600 if if if - 2004264000 33 if + 179105580 if j\ - 4990442400 32 j% 34 - 4995545400 3% j} - 1836660096 if + 748440 3% 33 35 

- 44906400 if if is + 673596000 i| is - 39803400 32 33 34 35 + 1194102000 32 33 34 is + 275562000 3 J 33 if 35 - 9733243500 j 3 A 35 
+ 10103940 i| if - 303118200 jf 33 ig - 571791150 if 34 35 + 9093546000 33 34 35 + 29604216150 32 if if + 1364031900 32 i3 if 

- 36828861300 35 + 1318590 ij 36 ~ 791 15400 ia 33 i 6 + 1186731000 3233 ie - 137884680 jl 34 ie + 4136540400 if if 34 36 

+ 4083926040 3? jl j 6 - 16477805700 if if ie - 20814991200 32 34 36 + 95426100 jl 33 is ie - 2862783000 jl 35 ie - 12074864400 32 is 34 35 ie 

- 5921138475 if if i 6 + 57112192800 34 ig ie + 274428000 33 3% - 8232840000 32 jl if + 239112000 if 34 3% ~ 41290560000 i| if 

+ 78994440000 33 is 3 6 ~ 510810300 if 33 34 37 + 15324309000 if 34 37 + 41435339400 32 33 if 37 - 128595600 if 35 37 + 3857868000 32 if is 37 
+ 4767222600 if 34 is 37 + 44393038200 if is 37 - 102302392500 33 if 37 - 21880935000 33 34 ie 37 - 42367657500 jo, is ie 37 

- 229635000 3% A + 6889050000 if if + 2066715000 32 34 if + 41334300000 ie if - 9355500 if is + 561330000 if ig is - 8419950000 if is 

+ 1839121200 3 J 34 is - 55173636000 32 if 34 is - 82264442400 if if is - 159385060800 if 38 + 227545321500 33 34 is is + 101372370750 32 if is 
+ 535815000 if ie is - 16074450000 if ie is + 102417210000 33 34 36 is - 82668600 if 33 39 + 2480058000 32 if ig + 3720087000 if 33 34 ig 
+ 119704132800 33 if ig - 41334300 if is ig - 32240754000 if is ig + 992023200 73 34 is ig - 66134880000 32 33 je 39 + 4133430000 3? 37 ig 

- 99202320000 34 37 ig + 82668600 j\ iio - 2480058000 if if iio - 2431069200 if 34 iio - 38670534000 if 34 iio - 262114574400 32 34 iio 
+ 33480783000 j 2 j 3 is iio + 342248004000 if iio + 66134880000 if je iio + 44089920000 34 je iio - 124002900000 33 37 iio , 

= -4312 ji° + 388080 if if - 11642400 if if + 116424000 i 2 if + 861420 if 34 - 51685200 i| if 34 + 775278000 if if 34 - 39329010 if if 
+ 849536100 if if if + 9910026000 if 3 4 - 199178595 if if + 33391225350 j 2 if if + 13993956900 if if - 22856214528 if 

- 5239080 if j 3 is + 314344800 if if 35 - 4715172000 if is + 697750200 if 33 34 is - 20932506000 33 jl 34 is - 20387760750 if 33 A 35 
+ 57992022900 33 3% 75 - 70727580 if 3% + 2121827400 if if if + 6831641250 if 34 if - 63654822000 if 34 if - 131195068200 33 if if 

- 9548223300 32 33 if + 257802029100 if + 4740750 if j 6 - 284445000 if if je + 4266675000 32 if ie - 457531200 if 34 j B 

+ 13725936000 if if 34 ie + 5540157000 if if ie + 162696397500 if if ie + 217767463200 33 3? ie - 696559500 if 33 35 ie + 20896785000 if is i 6 
+ 27801144000 32 33 34 35 36 - 40145938875 if if j e - 939941982000 34 if ie - 358202250 if ig + 10746067500 33 if if + 99499995000 if 34 if 
+ 546924960000 if if - 57868020000 33 35 if + 3589960500 if 33 34 37 - 107698815000 if 34 37 - 130754169000 j 2 33 A 37 + 2786238000 if is 37 

- 83587140000 32 if is 37 - 67994923500 if 34 is 37 + 494771571000 if is 37 + 716116747500 33 A 37 - 4822335000 if 33 36 37 

- 1107070335000 33 34 j e 37 - 16878172500 32 is 36 37 - 12055837500 if if + 289340100000 if if + 65101522500 32 34 if + 65488500 if 30 

- 3929310000 if if is + 58939650000 if is - 7215642000 if 34 is + 216469260000 j 2 if 34 is + 143384094000 if if is - 1180507608000 if is 

- 585913702500 33 34 is is + 54251268750 32 if is + 10716300000 if je is - 176818950000 33 ie is - 22504230000 32 34 ie 38 

+ 72335025000 32 33 37 is - 589396500 if 33 ig + 17681895000 33 if ig + 28934010000 if 33 34 39 ~ 11573604000 33 if ig - 8680203000 if jVj'g 
+ 57868020000 if 3539 - 23147208000 32 34 is ig - 183248730000 j 2 J3 je 39 + 159137055000 if 37 ig - 1041624360000 34 37 ig +678699000 if iio 

- 20360970000 33 if iio - 54170896500 if 34 iio + 636548220000 if 34 j 10 + 1157360400000 j 2 if iio + 238705582500 j 2 33 35 iio 

- 4687309620000 if iio + 234686970000 if je iio + 9126613440000 34 j 6 iio - 5208121800000 33 j 7 j 10 + 20832487200000 if , 

= 14 if 33 3A - 840 if if 34 + 12600 33 ij 34 - 1260 jf 33 if + 37800 A jl if + 22050 if 33 if + 189000 if 3? - 897480 32 33 if + 252 jf 34 35 

- 3780 if if 34J5- H3400 if 34 is - 37125 3% jf 35 + 603450 72 if if is + 1046844 if if 35 + 2834352 if 35 + 76545 if 33 34 if 

- 2930580 33 if if - 1377810 32 34 if + 294 if j 3 j 6 - 17640 if if 36 + 264600 if 36 - 43326 if 33 34 ie + 1299780 32 if 34 36 

+ 1354320 if 33 if 36 + 162000 33 if 36 " 14364 72 35 J 6 + 430920 if A 35 36 + 527094 if 34 is 36 - 3252150 if 34 35 36 - 1411344 j 2 jl 35 36 

- 7424865 ia ia if ig + 20207880 3% 36 - 7860 if 33 A + 226800 if if f 7850520 j 2 33 jl if - 1803060 if is if - 3110400 34 is if 

- 84 if 37 + 5040 if if 37 - 75600 32 if 37 + 14742 if 34 j 7 - 442260 if if 34 37 + 648 if 34 3.7 + 31590 if if 37 - 3254256 32 if 37 , 

+ 17010 if 33 J5 37 - 510300 if is 37 + 8190315 j 2 j 3 34 is 37 - 38578680 34 if 37 + 128520 if 36,37 ~ 3855600 32 if 36 37 + 447120 if 34.36 37 

- 15863040 if i 6 37 + 10716300 33 is ie 37 + 29087100 33 34 if + 119070 if 33 34 is - 3572100 if 34 38 - 20207880 32 33 if is - 34020 if 35J8 

+ 1020600 i 2 if 35 is - 2908710 if i 4 is is + 123084360 if is is + 6889050 33 if is - 27556200 33 34 36 38 + 4592700 32 is je 38 + 510300 if 37 is 

- 15309000 if 37 is - 33679800 32 34 37 is - 378 if ig - 11340 if if ig + 680400 if ig + 6804 if 34 39 + 1326780 32 if 34 39 - 3102624 if if ig 

- 1959552 if 39 - 459270 if 33 is 39 - 22657320 33 34 is ig + 8266860 j 2 if ig - 1360800 if ie 39 - 8164800 ig ie 39 - 12247200 j 2 34 36 39 

- 9185400 32 33 37 39 + 110224800 35 37 ig + 34020 if 33 310 ~ 1020600 32 if iio - 1530900 if 33 34 310 + 12247200 33 A 310 ~ 51030 if is iio 
+ 15309000 if 35 310 + 13471920 32 34 is iio + 48988800 32 33 36 iio - 220449600 is ie iio + 9185400 if 37 ho - 146966400 34 37 iio , 

= 350 if 3334 - 21000 if if 34 + 315000 32 if 34 - 31500 if is if +945000 if if if + 587655 if 33 if + 3632850 if if - 16694100 32 33 if 
+ 4536 if 34 is + H340 if if 34 is - 4422600 if 34 is - 487944 if if 3, . + 1880820 32 if if 3s + 12203460 if if is + 11337408 if 35 
+ 1913625 if 33 74 if + 12006630 33 if if - 24800580 32 34 if + 6426 if 33 ie - 385560 if if ie + 5783400 if j e - 810990 if 33 34 ie 
+ 24329700 32 jl 34 je + 23481900 if is if ie + 583200 is if 36 - 195048 if j 5 je+ 5851440 A if is ie + 7635060 if 34 is 36 - 59960250 3I 34 35 36 

- 2099520 ia if 3S 36 - 114128595 32 is if 36 + 99202320 if je + 425250 if 33 if - 12757500 if if + 119475000 32 is 34 if - 10206000 if is if 

- 143467200 34 35 if " 1512 if 37 + 90720 if if 37 - 1360800 ia if 37 + 233604 if 34 37 - 7008120 if if 34 37 - 2980152 jf if 37 
+ 84046410 if if 37 - 14696640 32 A 37 + 663390 if 3335 37 - 19901700 if is 37 + 84276045 32 33 34 is 37 - 99202320 34 if 37 

+ 1701000 if ie 37 - 51030000 ia if ie 37 ~ 34700400 if 34 je 37 - 22963500 33 is ie 37 + 2602530 if 33 34 is - 78075900 if 34J8 

- 335267100 ia 33 if is - 612360 if 35 is + 18370800 32 if is 38 - 11941020 if 34 35 is + 363741840 if is is + 268672950 33 if is 

+ 275562000 73 34 ie is + 137781000 32 35 ie is - 12096 if 39 - 124740 if if ig + 14628600 if ig + 789264 if 34 ig + 14594580 ia if 34 39 

- 36741600 if A 39 - 17635968 if ig - 11481750 if is is ja - 66134880 33 34 is 39 + 148803480 32 if ig - 17690400 jf je ig 

- 234738000 if je ig - 24494400 ia 34 ie 39 + 489888000 jf ig + 850500 if 33 iio - 25515000 32 if 310 ~ 38272500 if 33 34 iio 

- 330674400 33 jl 310 + 6123600 if is iio + 160744500 if is iio - 55112400 ia 34 is iio + 765450000 32 33 ie iio - 1102248000 is ie iio , 

= -2702 if 33 34 + 162120 if if 34 - 2431800 32 if 34 + 243180 if 33 if - 7295400 if if if - 5174442 if 33 if - 8913240 if if 

+ 153148320 ia 33 if - 61236 A 34 is + 1485540 if if 34 35 + 10546200 if 34 is + 6241941 if if is - 88770330 32 if if 35 - 162170424 if if j 5 
+ 8503056 if 35 - 14773185 if 33 34 if - 28737180 33 if if + 334807830 32 34 if - 13230 if 33 ie + 793800 if if je ~ 11907000 if ie 
+ 2873358 if 73 34 je - 86200740 ia if 34 ie - 102510360 if 33 if je - 7639920 33 if ie + 2374596 if 35 36 - 71237880 if if is ie 

- 89948394 31 34 35 36 + 174223710 if 34 35 36 - 299461536 ia if 35 ie + 1034046405 32 33 if 36 ~ 545612760 if ie + 340200 if 33 A 

- 10206000 if if ~ 1055899800 32 33 34 if + 111755700 if 35 if + 545875200 34 is if + 20412 if 37 - 1224720 if if 77 + 18370800 32 if 37 

- 3024378 if 34 37 + 90731340 if if 34 37 + 48522240 if if j 7 - 205074990 if if 37 + 60466176 32 jl 37 - 1581930 if 33 35 37 

+ 47457900 if 35 37 - 939896055 32 33 34 is 37 + 545612760 34 jl 37 - 18370800 if ie 37 + 551124000 32 if 36 37 + 468018000 if 34 i 6 37 

- 451396800 if je 37 ~ 390379500 3335 ie 37 + 344452500 33 34 if - 5358150 if 33 34 is + 160744500 if 34 is + 1833405840 ia is if 38 
+ 8266860 if 35 is - 248005800 ia if 35 is + 85883490 if 34 35 38 - 1173894120 if 35 38 - 640681650 33 if is + 413343000 1 3 34 36 38 

- 2824510500 jo j 5 j 6 is + 7654500 if 37 is - 229635000 if 37 is - 413343000 32 34 37 is + 2755620000 je 37 is + 184842 if 39 

- 4524660 if ifig - 30618000 if ig - 15683220 if 34 ig + 175032900 32 if 34 ig + 579537504 if if ig - 123451776 if ig + 88639110 if 33 is 39 
+ 259028280 33 34 is ig - 2008846980 ia if ig + 175543200 if j 6 ig + 367416000 if je ig + 1775844000 32 34 ie 39 - 137781000 ia 33 37 39 

- 6565860 if 33 310 + 196975800 ia if iio + 295463700 if 33 34 iio + 308629440 33 if iio - 81596970 if is 310 - 211264200 if is iio 
+ 1499057280 32 34 is iio - 5633712000 32 33 je iio + 5511240000 35 je iio + 137781000 if 37 iio - 3306744000 34 37 iio, 
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= -3374 jl 33 34 + 202440 j 2 j% 3*4 - 3036600 32 j| 3*4 + 303660 jf 33 i\ - 9109800 3% 3% j\ - 6342498 3% 33 jf - 14695560 33 j\ 
+ 186990120 32 33 if - 68796 if 34 is + 1394820 if 3a 34 35 + 20071800 jf 34 35 + 7003395 jf A 35 - 87119550 32 jl il 35 

- 180571842 jl jl 35 + 30862944 jf j 5 - 18447345 jfis 34 jl - 80940870 33 il jl + 376142130 32 34 il - 27510 3° 33 36 + 1650600 jf 3% 36 

- 24759000 jl 36 + 4605246 jf is j 4 36 - 138157380 j 2 il 34 je - 151528320 jf 33 jl 36 - 6972480 j 3 34 36 + 2696652 3% 35 js 

- 80899560 3% il is 36 - 102476502 jf 34 35 j 6 + 296199990 jf j 4 j 5 je - 301430808 j 2 jl 35 je + 1242554985 j 2 3'33'f je - 464781240 3% je 

- 604800 jf 33 il + 18144000 if jl - 1279508400 j 2 is j4 jl + 129616200 if 35 jl + 524880000 j 4 35 jl + 22932 jf 3*7 - 1375920 jf jl jl 
+ 20638800 j 2 jf 37 - 3412206 3% 34 jl + 102366180 jf 3% J4 jl + 53584416 3% j\ j 7 - 405316710 if if j 7 + 83800008 j 2 jl j 7 

- 3010770 if is 35 37 + 90323100 if j 5 j 7 - 1084106835 j 2 j 3 j 4 35 il + 349963740 34 jl 37 - 20865600 jf je 37 + 625968000 j 2 jl je j 7 
+ 513434700 jl 34 36 37 ~ 451396800 34 36 37 + 68890500 33 35 je 37 + 229635000 33 34 37 + 688905000 3% - 11141550 3% 33 34 38 

+ 334246500 33 34 js + 2512513080 32 33 il is + 9287460 3% 35 38 ~ 278623800 32 il 35 is + 105172830 jf 34 35 is ~ 1260236880 34 35 is 

- 1219361850 33 il is - 520506000 33 34 36 is ~ 3191926500 32 35 ie is + 7654500 3% il is ~ 229635000 3% 37 is ~ 298525500 32 34 il is 
+ 205254 3% 39 - 4116420 jf j% 39 - 61236000 33 39 - 17064432 3% 34 39 + 142986060 32 33 34 39 + 641875752 3% jl 39 - 219469824 jf 39 
+ 110684070 3'i 33 35 39 + 264539520 33 34 35 id ~ 2256852780 32 il 39 + 204120000 jf 36 39 + 979776000 33 36 39 + 1837080000 32 34 ie if) 

- 137781000 32 J3 37 ig ~ 8198820 jf is iw + 245964600 32 if iio + 368946900 j| 33 34 iio + 1179405360 33 34 iio - 91700910 if 35 ilO 

- 569494800 33 35 ilO + 1603770840 32 34 35 iw - 7103376000 32 33 36 ilO + 4408992000 35 j e j w + 137781000 jf j 7 j 10 - 551124000 34 37 310, 

= -392 32 1 + 35280 32 3'| - 1058400 3% 3% + 10584000 jl 3% + 52220 32 34 - 3427200 jf il 34 + 64638000 jf 33 34 - 264600000 jf 34 

- 1466060 jl jl + 44871600 32 if 34 ~ 26694000 32 if it - 34824420 jf j\ + 1478487600 jf il 34 + 1906270200 jf it + 10926981000 33 it 

- 6936954048 32 il - 476280 jf 33 35 + 28576800 if if 35 ~ 428652000 32 if is + 34360200 if 33 34 is ~ 1030806000 jl j| 34 35 

- 414963000 3% 33 if 35 - 5003370000 if il is - 3794372100 32 33 if is - 6429780 il il + 192893400 il il il + 417170250 if 34 35 

- 5557167000 32 if 34 jf - 15345304200 jf if il + 20076660000 if il - 868020300 il is il + 18600435000 33 34 jf + 23436548100 32 35 

- 330750 il ie + 19845000 il il ie - 297675000 il i\ ie + 35514000 il 34 ie - 858330000 j| i| 34 ie - 6212700000 j% 34 je - 1287423000 j| j\ ie 
+ 1452802500 32 33 il ie + 13651027200 il 3} 36 - 29029363200 jfj e + 233887500 32 33 35 36 - 7016625000 32 i| 35 ie - 5401890000 jl 33 34 35 ie 

- 53512974000 33 il 35 ie + 960001875 j| 35 36 + 120175650000 jl jl ie - 46983321000 32 34 3% ie ~ 97524000 j| il + 2925720000 j| il il 
+ 3212136000 j| 34 il - 133688880000 jg 34 j| - 5787936000 32 34 jl - 1224720000 32 33 35 3g + 40415760000 il il + 2646000 j% 33 37 

- 158760000 il il 37 + 2381400000 il 37 " 60385500 j% is 34 37 + 1811565000 32 i| 34 37 - 13778100000 j% is il 37 + 58484754000 33 3% 37 
+ 168399000 32 35 37 - 5051970000 3'| 33 35 37 - 5370907500 il 34 35 37 - 130279590000 33 34 35 37 + 46845540000 32 il 35 37 

+ 69234952500 32 33 il it - 111602610000 j% 37 - 2517480000 il is ie 37 + 75524400000 3? 36 37 + 24308505000 32 33 34 36 37 

+ 14581822500 jl 35 36 37 + 48945060000 34 35 36 37 - 382725000 3'J 37 + 11481750000 32 33 37 + 5740875000 jl 34 37 - 33067440000 j\ il 

+ 5197500 3J 38 - 311850000 j| 3% is + 4677750000 32 3% is - 896427000 j\ 34 is + 26892810000 j\ il 34 38 + 38918880000 3% il is 

+ 60980850000 jl il is - 155110788000 32 il is + 153090000 il is 35 38 - 4592700000 il 35 38 - 44434372500 32 33 34 35 38 

- 41850978750 j 2 il is + 301740390000 34 if 38 + 161595000 jj ie is - 4847850000 32 3^36 38 - 37813230000 jl 34 36 38 + 173910240000 34 je is 

- 564902100000 33 35 36 38 - 68890500000 33 34 37 38 + 25515000 jl is 39 - 765450000 32 il 39 - 2393307000 3* 33 34 39 + 37353960000 3'| 34 39 
+ 44824752000 32 33 34 39 - 803722500 j 2 35 39 + 34445250000 32 il 35 39 + 10103940000 j 2 34 35 39 + 88179840000 34 35 39 

- 421609860000 33 3g 39 + 36741600000 j| 33 36 39 + 367416000000 33 34 36 39 + 5051970000 j| 37 39 + 55112400000 33 37 39 

- 55112400000 32 34 37 39 - 30051000 jf 310 + 1037610000 3% il 310 - 4082400000 i\ i 10 + 1316574000 j% 34 310 - 5051970000 32 i\ 34 310 
+ 83770848000 jl j\ 310 - 387991296000 jl 310 - 10333575000 3% is 35 310 + 655837560000 33 34 35 310 - 173604060000 32 i\ 310 

- 18779040000 3% ie 310 - 538876800000 if 36 310 + 102876480000 32 34 36 310 - 206671500000 32 33 37 310 + 496011600000 35 37 310 , 

= -8624 3" + 776160 j% il - 23284800 j| 33 + 232848000 j\ j% + 836430 il 34 - 61299000 il il 34 + 1419579000 j\ 33 34 - 10001880000 j% 34 
+ 2396520 jj i\ + 169759800 j\ il il - 7249662000 32 il il - 1755542565 il il + 33823449450 3% il il + 57104013420 3'| 34 
+ 610877651400 jl j% - 63190933056 32 34 - 10478160 32 33 35 + 628689600 3*2 if 35 - 9430344000 32 33 35 + 377451900 jljs 34 35 

- 11323557000 32 il 34 35 + 17861010300 jljs il 35 - 408842154000 3! 34 35 - 515879620200 32 33 il 35 - 141455160 32 3 s 

+ 4243654800 3% il il + 8045262225 3'J 34 jg - 164923857000 32 j| 34 35 - 381143580300 j\ il il + 244888012800 j% il - 19096446600 j\ 33 j\ 
+ 1328071059000 33 34 3'| + 515604058200 32 3% - 15245370 il ie + 914722200 j\ il ie - 13720833000 j\ i\ ie + 1616110650 3% 34 36 

- 41880037500 j\ j\ 34 36 - 198098460000 33 34 36 - 50739668460 ji jl j e - 30550786200 32 il il ie + 343850637600 3*1 il ie 

- 316389265920 34 36 + 9708967800 j\ is is je - 291269034000 32 3*| 35 36 - 248928167250 il is 34 3*5 3*6 - 2166618034800 33 34 35 36 

+ 71491116375 jl jl je + 4288020282000 if 3'f je - 1124706303000 32 34 3% ie - 3118641750 il il + 93559252500 ililil + 6336225000 il 34 jl 

- 4275803700000 j| 34 3'e + 640073664000 32 34 3*6 - 308629440000 32 33 35 3*| + 100018800 3J 33 37 - 6001128000 if it 37 

+ 90016920000 33 37 - 7372814400 3% 33 34 37 + 221184432000 32 3'| 34 37 - 305977155750 3% 33 il 37 + 1008391582800 33 34 37 

+ 2470107150 32 3*5 37 - 74103214500 i| il is 3*7 - 91538251875 j| 3*4 3*5 3*7 - 4395489462000 jg 34 3*5 3*7 + 308767221000 32 34 35 37 

+ 1484314713000 32 33 3*5 37 - 1406192886000 j| 3*7 - 83587140000 j| 3*3 ie 37 + 2507614200000 j| ie 37 + 1928934000000 32 33 34 36 37 

+ 450888322500 jl js ie il + 1512835380000 34 3*5 36 37 + 121451400 3*2 3*8 - 7287084000 j\ il js + 109306260000 3*2 33 38 - 23588362350 3*2 34 3*8 

+ 707650870500 j\ jl 34 38 + 1093636687500 j'l il js + 4713488010000 33 jl js - 1533337192800 32 il is + 28934010000 3*| 33 35 38 

- 868020300000 3*| 35 3*3 - 1961725878000 32 33 34 35 38 - 1304200500750 jl jl js + 6138143550000 34 if js - 6429780000 3*2 3*6 3*8 

+ 192893400000 32 33 36 38 - 932318100000 j% 3*4 36 3*8 - 6811892640000 34 3*6 3*8 - 15624365400000 3*3 3*5 je is + 1696747500 3*| 33 3*g 

- 50902425000 3% i% 3*9 - 120664007100 3*| 33 34 39 + 1329311088000 3% 34 39 + 1750920948000 32 33 3*1 39 - 8342639550 j| 35 39 

+ 937461924000 32 il is 39 + 188815082400 il 34 35 39 + 273798403200 j\ 3*5 39 - 11874517704000 33 il 39 + 1527072750000 3*J 33 36 39 

+ 12201885360000 3*3 3*4 36 39 - 1153788300 3*2 3*10 + 18324873000 if 3% 310 + 488663280000 33 310 + 51993956700 j 2 34 310 

+ 730790424000 32 il 34 310 + 2438723700000 3'| 3*f 310 - 2095152998400 jf 3*10 - 687182737500 jf 33 35 310 + 12008440836000 33 34 35 310 

- 3749847696000 32 3'f 310 - 819796950000 il ie 310 - 21218274000000 jf je 310 + 1686439440000 32 34 36 310 + 9258883200000 3'f 310 , 

= -392 jl 1 + 35280 jf 3'f - 1058400 jl ii + 10584000 il il + 40740 3% 34 - 2856000 3% il 34 + 61362000 jl 33 3*4 - 370440000 33 34 - 124140 3'| 3*f 
+ 5936400 32 3'f il ~ 66366000 3*2 3*3 3*4 - 76735620 3*2 if + 1800273600 3'f if 34 + 2536560360 3% j\ + 19717846200 jf 34 - 4249568448 3*2 34 

- 476280 32 3*3 35 + 28576800 i| 3'f 3*5 - 428652000 32 jf 35 + 21886200 j| 33 3*4 3*5 - 656586000 if if 3*4 is + 417133800 if 3*3 if is 

- 13126374000 i| il is - 15611462100 32 33 if is - 6429780 if il + 192893400 if if if + 378897750 if 34 if - 6934977000 3*2 if 3*4 if 

- 17324320500 if if if + 17620221600 if if - 868020300 if is is + 45881073000 3*3 34 if + 23436548100 32 ii - 580230 if ie + 34813800 if if i6 

- 522207000 if 3a ie + 60975720 if i 4 ie - 1609459200 3'f if 34 ie - 6594372000 if 34 ie - 1956375720 if if 36 + 1731464100 3*2 3'f if 36 

+ 14895705600 jf if ie ~ 17473605120 i*i6 +314174700 if 33 35 36 - 9425241000 i 2 if is 36 - 7624611000 if is 34 is ie " 83295831600 33 if is ie 
+ 2483247375 if if ie + 147915558000 33 if ie - 47125038600 32 34 if 36 - 138348000 if if + 4150440000 if if if + 1659204000 if 3*4 if 

- 161876880000 if 3*4 if + 10552032000 3*2 if if ~ 25412940000 32 is is if + 40415760000 jl il + 3704400 if 33 3*7 ~ 222264000 if if 3*7 

+ 3333960000 i| 37 - 195785100 if 3*3 34 3*7 + 5873553000 32 if 34 3*7 ~ 13915881000 if 33 if 37 + 49257363600 33 if 37 + 122472000 if is 3*7 

- 3674160000 if if is 37 - 3784384800 if 34 35 37 - 147976794000 jf 34 is 37 + 13998549600 3*2 if is 37 + 67581580500 32 33 3'f 37 

- 66961566000 if 37 ~ 2789640000 if 33 ie il + 83689200000 if ie 37 + 79552125000 32 33 34 je il + 18255982500 3'f is ie il 

- 41334300000 34 is i6 37 + 76545000 ii il - 2296350000 i 2 if if - 1148175000 if 3*4 if - 16533720000 if if + 5499900 if is - 329994000 if if is 
+ 4949910000 32 if 3*8 - 1024682400 if 3*4 is + 30740472000 il il 3*4 3*8 + 45892299600 if if is + 129177342000 if if is - 70948029600 32 if is 
+ 949158000 if is is is - 28474740000 if is is - 105333574500 32 3*3 34 is is - 55491297750 if if is + 265366206000 34 if is - 178605000 3*f ie is 
+ 5358150000 32 if 36 is - 44549190000 jf 34 i6 is + 95528160000 if ie is - 537345900000 i 3 is 36 is + 13778100000 33 34 i7 is + 62937000 if i 3 i 9 

- 1888110000 if 33 39 - 4599844200 if is i 4 3*9 + 53030376000 if 34 ig + 46294416000 i 2 3*3 if ig - 549593100 if is ig + 41977278000 32 if is ig 
+ 11867536800 jl 34 is ig +31744742400 if is ig -461290788000 3*3 if ig +53887680000 if 33 ie ig +448247520000 33 34 ie ig -765450000 33 37 ig 

- 18370800000 3*f 3*7 ig + 220449600000 3*6 3*7 ig - 46607400 if iio + 908334000 if if iio + 14696640000 if iio + 2088147600 if 3*4 iio 
+ 22320522000 32 if 34 iio + 107652888000 if if ilO - 218686003200 if iio - 25489485000 if 33 is iio + 447512688000 33 34 is 3*10 

- 163683828000 3*2 if iio - 31842720000 if ie iio - 661348800000 if ie iio + 88179840000 i 2 3*4 ie iio + 41334300000 i 2 is il iio , 
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= 5096 jf 1 - 458640 jf j| + 13759200 j\ j% - 137592000 j| jl - 443520 jf ji + 28627200 jf jf ji - 520128000 jf jf 34 + 1814400000 jf 34 

- 7755720 jf j\ + 552661200 jf jf jf - 9599688000 j 2 i\ if + 1264264740 jf jf - 32927002200 jf j% jf - 37554396120 jf j\ 

- 90975263400 jf jf + 26493213024 j 2 j\ + 6191640 jf jg 3*5 - 371498400 jf jf 35 + 5572476000 33 jj 35 - 304819200 j| 33 34 3*5 

+ 9144576000 3? if 34 36 - 836357400 jf 33 34 35 + 60454512000 jf 34 35 + 15308343900 32 33 3*1 35 + 83587140 32 if - 2507614200 32 33 3s 

- 4675368600 33 34 jj + 78535170000 32 33 34 35 + 234850338900 if jf 35 - 78582409200 jf jf + 11284263900 jf 33 jf - 193444524000 33 34 jf 

- 304675125300 32 jf + 10104570 jf j 6 - 606274200 j| jf j 6 + 9094113000 33 33 j 6 - 1065657060 jf 34 j 6 + 31054897800 jf jf 34 j 6 

+ 27444420000 33 34 36 + 32724232200 33 3? j 6 - 115775932500 32 jf 34 36 - 202754242800 jf 34 36 + 121545411840 jf je - 1047645900 jf 33 35 36 

+ 31429377000 32 if 35 36 - 28485456300 jf 33 34 35 36 + 438804491400 33 34 is 36 - 47277636525 jf jf je - 663369588000 33 35 36 

+ 630393345900 32 34 jf j 6 + 2134188000 jf jj - 64025640000 jf jf jf - 5592888000 jf 34 3% + 829981080000 jf 34 jf - 272957040000 32 34 3% 

+ 524486340000 32 33 35 3% - 303118200000 jf jf - 18144000 33 33 37 + 1088640000 33 33 37 - 16329600000 jf 37 - 1674294300 33 33 34 37 

+ 50228829000 32 jf 34 37 + 289794777300 3? 33 34 3*7 ~ 382003727400 33 34 37 - 1241559900 jf 35 37 + 37246797000 jf 33 35 37 

+ 46060953750 j| 34 35 37 + 700386750000 33 34 35 37 + 33356780100 32 jf 35 37 - 863680198500 32 33 35 37 + 468730962000 jf 37 

+ 14441490000 3% 33 36 37 - 433244700000 j| 36 37 - 468160155000 32 3*3 3*4 36 37 - 294506887500 3*3 35 36 37 + 106091370000 34 35 36 37 

- 1377810000 33 37 + 41334300000 32 33 37 + 2066715000 33 34 37 + 97430850000 34 37 - 74220300 3*| 3*8 + 4453218000 jf 3*3 js 

- 66798270000 32 33 38 + 14603255100 3? 34 jg - 438097653000 jf 3*| 34 3*8 - 671522140800 jf jf jg - 391144950000 jf jf jg 

+ 122992506000 32 34 38 - 3490452000 jf 33 35 38 + 104713560000 jf 35 38 + 1620511231500 32 33 34 35 38 + 818729147250 jf 3% jg 

- 2372175477000 34 jf 38 + 4618215000 33 je 38 - 138546450000 32 33 36 38 + 708653610000 jf 34 36 38 - 789944400000 34 36 38 
+ 2335387950000 33 35 36 38 + 310007250000 33 34 37 38 + 1860043500000 jl jg - 757285200 jf 33 39 + 22718556000 3% 3% 39 

+ 43385706000 jf 33 34 39 - 279236160000 jl 34 39 + 330453950400 32 33 34 39 + 2571912000 33 35 39 - 383857866000 32 jf 35 39 

- 61009426800 jf 3*4 3*5 3*9 - 513206668800 jf 35 jg + 2462697594000 33 j| jg - 631955520000 3*3 3*3 je 39 - 2006091360000 33 34 je 3*9 

+ 24800580000 jf 37 jg - 347208120000 32 3*4 37 3*9 + 713059200 3% j 10 - 20064996000 j| jf 310 - 39803400000 33 j i0 - 28627830000 jf 34 310 

- 163500120000 32 j| 34 310 - 1750039149600 jf j| 310 + 1724797670400 jf 310 + 306700506000 jf 33 35 310 - 2787585192000 33 34 35 jio 
+ 2403176202000 32 3% 310 + 531528480000 jf je 310 + 3012811200000 jf je jio - 837708480000 32 34 3*6 310 - 744017400000 32 33 37 310, 

= 5488 33° 33 " 493920 j\ j| + 14817600 30 jl - 148176000 3*2 3*3 + 79870 jf 3*3 3*4 - 4792200 jf jf 34 + 71883000 jf if 34 - 59795820 jf 33 jf 
+ 2371912200 3J jf 3*4 - 17341128000 jf jf + 2488273830 jf 33 3*4 - 39790472400 32 3*3 3*1 - 70269330600 33 33 34 - 86770852128 3*3 jf 
+ 6667920 jf j| 3*5 - 400075200 jf 3*3 35 + 6001128000 33 35 + 9887220 jf 34 35 - 528538500 j| jf 34 35 + 6957657000 32 3*3 34 35 

- 993245085 jf 34 35 + 13383553050 jl jf 3*4 35 + 23895147420 j| 34 35 - 49969888200 3% j| j 5 + 68630684400 32 3*4 3*5 + 90016920 j| 33 if 

- 2700507600 if 3*1 3*1 - 2420990775 jf 3*3 3*4 jf + 85730400000 jf 3*4 3*5 + 286878412800 3*2 3*3 jf 3*5 + 12152284200 3*2 jf if 

- 56180202750 jf j 4 j| - 122762871000 3? j| - 328111673400 33 jf + 16321410 jf 3*3 j 6 - 979284600 jf jl je + 14689269000 j 2 jf j 6 

- 1954956150 j| 33 34 3*6 + 58648684500 jf jf 3*4 36 + 58880448720 jf 33 if 3*6 - 118748316600 jf jf 3*6 - 142003951200 3*2 3*3 if 3*6 

- 398249460 jf 3*5 36 + 12973867200 jf jf 35 j 6 - 30791502000 jf 35 je + 14393005830 jf 34 35 je - 137182503150 32 jf 34 3*5 36 
+ 65446908120 jf jf 35 3*6 + 203172649920 jf 3*5 3*6 - 236672164575 jf 33 if 36 + 43915397400 33 3*4 if 36 + 150746192100 32 jf 3*6 
+ 2635416000 jf 3*3 if - 79062480000 32 jf jf + 190968435000 jf 33 3*4 if + 78253776000 33 if if - 19735852500 jf is 3% 

+ 788719680000 jf j 5 jf - 238861224000 j 2 3*4 3*5 if - 3360420 jf 37 + 201625200 jf jf 3*7 - 3024378000 jf jf 3*7 + 489145230 jf 3*4 3*7 

- 18940805100 jf jf 3*4 3*7 + 127993446000 jf 3*4 3*7 - 6300367920 jf jf 37 + 388146682350 32 jf if 3*7 - 31090741920 jf jf 37 

- 69044814720 jf 3*7 - 619759350 jf 3*3 35 3*7 + 18592780500 3*2 if 3*5 37 + 196807528575 j|j 3 34 3*5 3*7 + 912744012600 3*3 if is 3*7 

- 707275800 jf jf 37 - 890203041000 jf jf 37 - 118918781100 32 34 jf 37 + 3083913000 jf j 6 37 - 92517390000 jf jf 36 37 

- 64430478000 jf 3*4 3*6 37 - 617105790000 jf 34 36 3*7 ~ 98100072000 3*2 if 3*6 3*7 - 333544837500 32 33 35 36 3*7 ~ 202538070000 jf 3*6 3*7 

- 3214890000 jf 33 jf + 96446700000 jf jf + 2411167500 32 33 34 3? - 83349000 jf 33 is + 5000940000 jf jf 3*8 - 75014100000 jf is 
+ 18237356550 jf 33 j 4 is - 547120696500 j 2 jf 3*4 3*8 - 1115245341000 jf 33 jf jg - 2316980408400 33 jf jg - 1360970100 jf 35 38 

+ 40829103000 jf jf 3*5 3*8 - 19876440150 jf 3*4 is 3*8 + 2254694211000 jf 3*4 3*5 3*8 + 323344450800 3*2 jf 3*5 3*8 + 1116129435750 3*2 3*3 jf 3*8 

- 286446699000 jf 3*8 + 5358150000 jf 3*3 3*6 38 - 160744500000 jf 3*6 3*8 + 962859555000 32 33 34 3*6 3*8 + 417131977500 3 \ 3*5 3*6 3*8 
+ 2615083380000 34 3*5 3*6 3*8 - 803722500 jf 3*7 is + 24111675000 3*2 if 37 38 + 33756345000 jf 3*4 3*7 is " 347208120000 34 37 is 

- 29569050 jf 39 - 220279500 jf jf 39 + 33220530000 32 if 3*9 + 2362518900 jf 34 39 + 18873445500 jf jf 34 39 - 87591974400 jf jf 3*9 
+ 1071201348000 jf jf jg - 237424219200 j 2 34 3*9 - 15994077750 jf 3*3 j 5 jg - 327918780000 jf 35 jg - 137367657000 32 3*3 3*4 is 39 

+ 337081216500 jf jf jg + 957302388000 34 jf ig - 30148524000 jf je jg - 745854480000 j 2 jf 3*6 3*g - 354985092000 jf 34 36 3*9 

- 890616384000 j| 36 3*9 + 72335025000 jf 3*3 3*7 3*9 - 810152280000 3*3 3*4 37 ig + 1994422500 jf 3*3 3*10 - 59832675000 jf jf 3*10 

- 77458947300 jf 3*3 3*4 3*10 - 368701956000 jf 3*4 3*10 - 2576504700000 32 3*3 3*4 3*10 + 12854201850 jf is 3*10 + 422115057000 32 jf is 310 

- 151393762800 jf 34 3*5 3*10 - 1301534438400 jf is 3*10 + 2742944148000 3*3 if 3*10 + 1650310200000 jf 33 3*6 3*10 + 3538216080000 33 3*4 3*6 3*10 

- 1234517760000 j 2 is 36 jio - 27326565000 jf 37 jio - 1350253800000 jf 37 jio + 462944160000 32 3*4 37 310 + 2314720800000 je jl 310 , 

= 2296 jf 33 - 206640 jf if + 6199200 ji jl - 61992000 32 jf + 146790 jf 3*3 34 - 8807400 jf if 3*4 + 132111000 jf jf 3*4 - 35779140 3% 33 jf 
+ 1331969400 jf jf if - 7757856000 jf jf + 1278861210 jf 3*3 if - 16894963800 32 jf if - 35787922200 jf 33 jf + 13355466624 33 jf 
+ 2789640 jf jf j 5 - 167378400 jf jf 35 +2510676000 jf j 6 +5556600 jf j 4 35 ~ 214496100 jf jf 3*4 is + 1433943000 32 jf 34 35 - 584809875 jl jf 3*5 
+ 6544779750 jf jf if 3*5 + 15707821320 jf jf 35 - 56479056300 jf jf 3*5 - 18236693160 32 jf 35 + 37660140 jf is if - 1129804200 jf jf jf 

- 428269275 jf 3*3 3*4 if + 36925308000 jf 3*4 if + 122126125950 3*2 3*3 if if + 5084118900 j 2 if if - 31744742400 jf j 4 jf + 54897855300 jf jf 

- 137271210300 3*3 3*5 + 8906940 jf 33 36 - 534416400 jf if 3*6 + 8016246000 3*2 if 3*6 - 1079717850 jf 33 34 3*6 + 32391535500 jf if 34 36 

+ 32992395120 jf 3*3 if 3*6 - 73249361100 jf jf 3*6 - 94510476000 32 33 if 36 - 227775240 jf 35 36 + 7217853300 jf jf 3*5 36 - 11537883000 jf is 3*6 
+ 9344669490 jf i4 3*5 36 - 102778101450 33 jf 34 35 j 6 - 5497768080 jf jf is 3*6 - 44830000800 jf is 36 - 135755619300 jf 33 if 36 
+ 425249246700 j 3 ji jlje + 92816170650 3*2 if 3*6 + 1242297000 jf 3*3 if - 37268910000 3*2 if if + 118349505000 jf 3*3 34 if 

- 285039000000 j 3 jf jf - 12310987500 jf j 5 jf + 355781160000 jf j 5 jg - 46933020000 32 34 is jf - 1893780 jf 37 + 113626800 jf jf 37 

- 1704402000 jf ji jl + 283936590 jf 3*4 3*7 - 10424748600 jf jf 34 37 + 57199527000 jf 3*4 3*7 - 4568759640 jf if 3*7 + 218617659450 j 2 if if 3*7 

- 3463683120 jf if 37 + 8077903200 jf 3*7 - 43630650 jf 3*3 is 37 + 1308919500 3*2 if is 3*7 + 109249999425 jf 3*3 3*4 3*5 3*7 - 95854241700 3*3 if 3*5 3*7 

- 454677300 jf jf 3*7 - 367668598500 jf jf 3*7 ~ 72355692150 32 3*4 if 37 + 1801359000 jf 36 3*7 - 54040770000 jf jf 3*6 37 

- 43461522000 jf 3*4 36 37 - 43226055000 jf 3*4 3*6 37 + 80450982000 3*2 if 3*6 37 ~ 155003625000 32 33 35 36 3*7 + 6200145000 jf 3*6 i7 

- 1607445000 jf j 3 jf + 48223350000 jf jf + 17567077500 j 2 33 34 jf - 34870500 jf 33 jg + 2092230000 jf jf jg - 31383450000 jf jg 
+ 8471745450 jf 3*3 3*4 is - 254152363500 3*2 if 3*4 is - 574638624000 jf 3*3 jf is - 292701956400 33 if 3*8 - 766980900 jf is is 

+ 23009427000 jf jf is 3*8 - 9587261250 jf 3*4 is is + 871258153500 jf 3*4 3*5 3*8 + 379035531000 3*2 if is is + 554292963000 3*2 3*3 if 3*8 

- 184144306500 jf jg + 3291435000 jf jg je jg - 98743050000 jf je jg + 433780515000 32 3*3 3*4 3*6 is + 226305292500 jf j 5 je jg 

- 6820159500_00 3*4 is 3*6 is - 114817500 jf 3*7 3*8 + 3444525000 32 if 3*7 is - 2066715000 jf ji jl 3*8 - 235605510000 jf 3*7 3*8 

- 16176510 jf 30 - 139311900 jf jf 3*9 + 18738216000 32 jf 3*9 + 1306674180 jf ji jg + 10745387100 jf jf 34 jg - 53108758080 jf jf 39 
+ 492668114400 jf jf jg + 99665264160 32 jf jg - 10124607150 jf 33 35 jg - 145772298000 jf j 5 jg - 68284263600 j 2 3*3 3*4 is 3*9 

+ 190468454400 j! 3*1 3*9 - 447898474800 34 3*1 39 - 17819676000 jf j 6 j 9 - 402320520000 j 2 jf je 3*9 - 108938844000 jf j 4 je 3*9 
+ 242494560000 jf je jg + 31000725000 jf j 3 3*7 jg + 90935460000 j 3 ji ji jg + 744017400000 jf jg + 1109902500 jf j 3 jio 

- 33297075000 jf jf 3*10 - 47211425100 jf 33 3*4 310 - 82025622000 jf 3*4 ilO - 1071660618000 j 2 3*3 if 3*10 + 7065868950 jf is 3*10 

+ 237534444000 32 jf 3*5 3*10 - 93498186600 jf 3*4 is 3*10 + 571405363200 jf 3*5 jio + 1071385056000 3*3 jf 3*10 + 936910800000 jf 33 36 310 

- 705438720000 33 3*4 3*6 3*10 - 744017400000 32 is 3*6 3*10 - 13089195000 jf 3*7 ilO - 537345900000 jf 37 3*10 - 140536620000 3*2 34 37 ilO, 

45 



= -3136 jf 2 + 282240 if jf - 8467200jf jf + 84672000 281232 jf° ja - 23319030 jf j| U +639815400 jf j% ji - 5800599000 32 jf 34 „ 
+ 2770530 jf jl + 226037700 jf jf j\ - 9274608000 jf Jj jf - 640259640 jf j% + 6366498750 jf jf 74 - 8138799000 j| if + 20176761420 jJ j'J 
+ 363254211900 32 j 2 jl - 4691010024 . j 2 jf - 21019554432 jf - 3810240 jf j 3 35 + 228614400 jf jf j 5 - 3429216000 jf jJ 35 
+ 78287580 jf 33 14 35 - 3083856300 jf jf j 4 35 + 22056867000 33 J4J5 + 11236644405 jf 33 jf 35 - 178230184650 32 33 jl 35 , , 

- 277610344200 ji 33 3? 35 + 181783133820 33 jl 35 - 51438240 jf jf + 1543147200 jf if jf + 2728267920 jf 34 35 - 70957597725 jf 33 34 35 

- 136382752485 jf j? jf - 186183465300 jf j\ jf - 163758820230 32 jf jf - 6944162400 jf 33 jf + 674679111750 j 2 j 3 14 jf + 187492384800 jf j* 
+ 380564900100 34 jt - 6131664 3',' j n + 329995890 j h , jf j 6 - 3244260600 jf jf j 6 - 34113555000 jf j 6 + 636743646 jf j 4 j 6 

- 11369425410 jf jf J4 36 - 231986519100 32 j| 34 36 - 18847621944 j| j 6 - 192900955680 j| 3 3 34 je + 92875822776 jf j| j 6 
+ 122638780620 jfjfje + 44658819936 j 2 jJ 36 + 5036422860 jf j 3 j 5 j 6 - 151092685800 jf jf 35 36 - 146045495610 jf j 3 j 4 35J6 

+ 363873752550 jf j4 35 36 - 797037628320 jo j 3 jJ j 5 j 6 + 30644331480 jf jf j 6 + 2333407348125 j 2 jf jf j 6 - 392227832115 jf 34 jf je 

- 691147287360 j| jf j 6 - 105898476600 j 3 j| jg - 1263729600 jf jf + 37233189000 jf jf jJ + 20360970000 jf jf + 2303834400 jf 34 jf 

- 2508605883000 32 jf 34 jf + 82826841600 jf jf jf + 422227468800 jf jf - 68209249500 jf 33 35 jf - 419956488000 j 3 j 4 35 jf 

+ 459086292000 j 2 jf jf + 48977460 jf j 3 j 7 - 2938647600 jf jf j 7 + 44079714000 j 2 jf 37 - 4568596830 j^ j 3 j 4 j 7 + 137057904900 jf jf j 4 j 7 

- 89936802900 jf 33 Jl 37 - 581967807750 jf jf j 7 + 218629053720 j 2 j 3 jf 37 + 838252800 jf 35 h 5- 29500187850 jf jf 35 37 , 

+ 130578115500 jf j 5 j-r - 34356457800 jf j 4 35 j7 - 2152360817775 j 2 jf ji 35 j 7 + 145612472040 jf jf 35 j 7 + 159765336360 jf j 5 37 

+ 539908626600 jf J3 jf 37 + 598810004100 j 3 j4 jf J7 - 515604058200 j 2 3g J7 - 42615153000 jf j 3 36 3,7 + 1278454590000 j 2 if 36 37 

+ 1009261134000jf 33 j 4 je j 7 - 301261437000 33 jf 36 37+ 162244782000 jf 35 36 37 + 618062602500 jf 35 36 37 + 507240751500 j 2 34 j5 je j7 

+ 428652000 jf jf - 12859560000 jf jf jf + 8588349000 jf 34 jf - 221482957500 jf 34 jf - 140949963000 j 2 jf jd + 44135280 jf j s 

- 2648116800 jf jf 38,+ 39721752000 jf jf 38,- 8768008620 jf 34 38 + 246336863850 jf jf 34 38 + 501101842500 jf j 4 j 8 +406754822880 jf jf js 
+ 4176898374600 32 jf jf js - 67832341920 jf j% js - 262820013120 jf js + 15592216500 jf 33 35 js - 467766495000 j 2 jf 35 js 

- 687230960850 r jf 33 34 35 js - 2776052922300 33 jf j 5 j s - 499015225800 jf jf js - 1762804559250 jf jf j 8 + 1428947418150 j 2 34 jf 38 

- 3143448000 jf j 6 38 + 94303440000 jf jf j 6 js - 396610263000 jf 34 je js - 200930625000 jf 34 36 38 + 324520182000 32 jl je 38 

- 6907994887500 32 33 35 36 38 - 3211675110000 jf j 6 js + 4018612500 jf 33 37 js - 120558375000 jf 37 js - 188071065000 j 2 33 34 j7 ja 

+ 773359650 jf 33 jg - 20378830500 jf jf jg - 84658770000 jf jg - 53333800380 jf 33 34 jg + 428990328900 32 jf 34 jg + 900564172200 3f j 3 jf jg 

- 894518341920 33 jf jg - 2537619840 jf 35 39 + 427435699950 jf if 35 39 + 63644718060 jf 34 3539 + 753083389800 jf 34 35 ig 

+ 797818124880 32 jf 35 39 - 5519741087700 j, j 3 jf jg - 1218700501200 jf jg + 716277492000 3I33 36 39 + 1324534680000 jf je 39 
+ 5401566324000 j 2 i3 34 i6 ig - 6429780000 jf j 7 jg - 110913705000 j 2 jf 37 ig - 58143582000 jf 34 37 jg + 585293688000 jf 37 jg 
-469135800 jf 310 + 2125399500 jf jf 310 + 358460235000 j 2 if iio + 21321354600 jf j 4 310 + 531383044500 jf jf j 4 ji + 951209406000 jf jf 310 
+ 1236538548000 jf jf 310 - 673032628800 j 2 jf iio - 325105751250 jf 33 j 5 310 - 786040605000 jf 35 ji + 4705910055000 j 2 33 34 is iio 

- 1332411160500 jf jf 310 - 133923132000 j 4 jf jio - 336063168000 jf j 6 J10 - 12730964400000 j 2 jf i 6 iio + 263069856000 jf j 4 je jm 
+ 1807686720000 jf j 6 iio + 2893401000000 33 35 Je JW + 303807105000 jf 33 37 iio + 3480348060000 33 34 37 iio + 5208121800000 37 iio, 
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